線形探索
遅い線形探索
code:python
for i in range(len(A)):
if A
i
== key
return i
return NOT_FOUND
速い線形探索
配列の後ろに
番兵
を置く
code:python
i = 0
A
n
= key
while A
i
!= key
i++
if i == n
return NOT_FOUND
return i
遅い線形探索→
O(qn)
のアルゴリズム
速い線形探索→
O(n)
のアルゴリズム
#Python
#アルゴリズム