ソートされた配列における二分探索の実装方法
線形探索によるアプローチ
最初に、最も単純な解法である線形探索（総当たり）について検討します。この手法では、配列の先頭から順に各要素を確認し、目的の値と一致するインデックスを返します。
def linear_search(data_array, search_val):
for i in range(len(data_array)):
if data_array[i] == search_val:
return i
return -1
このア ...
7月17日 23:05 投稿