Goでのアルゴリズムクイックリファレンス第2版(逐次探索)

Goに慣れるためとアルゴリズムの復習の為に週1ぐらいで更新していきます。アルゴリズムクイックリファレンス 第2版を読んで各種アルゴリズムをGoで実装して行きます。

前回: Goでのアルゴリズムクイックリファレンス第2版(マージソート)

今回は逐次探索

集まりCのなかの目標値tを力任せで見つける。最良でO(1)で平均・最悪O(n)となる。

package main

import "fmt"

func search(a *[]int, t int) bool {
	for _, v := range *a {
		if v == t {
			return true
		}
	}
	return false
}

func main() {
	a := []int{1, 2, 3, 4, 5, 6, 7}
	if search(&a, 7) {
		fmt.Println("ok")
	}

	if search(&a, 8) {
		fmt.Println("no")
	}
}

次回は二分探索の予定です。