Python で アルゴリズム 実装 第1回 線型探索
はじめに
Hello, Terminal!swaponQです!
唐突ですが、アルゴリズムの復習をしたくなりました笑
なので思いついたその勢いで、Python で実装を行なっていきたいと思います!
Javaでの実装でも良かったのですが、簡潔に記述することができるのでPythonを選択しました。
(他の言語での実装の希望がありましたらお問い合わせフォームやコメント等でお知らせくださいね)
今回は 第1回 線型探索 です!
線形探索
アルゴリズム
線形探索(せんけいたんさく、英: linear search, sequential search)は、検索のアルゴリズムの一つ。 リストや配列に入ったデータに対する検索を行うにあたって、 先頭から順に比較を行い、それが見つかれば終了する。
個のデータから個のデータを検索する場合、時間計算量は 空間計算量は である。
線型探索 - Wikipedia
実装
linear_search.py
def linear_search(data, value): for i in range(len(data)): if data[i] == value: return i #探索成功:インデックスを返却 return -1 #探索失敗:-1を返却 if __name__ == '__main__': data = [1,3,5,7,9,2,4,6,8,0] print('data =', data) value = int(input('input value = ')) print('index =', linear_search(data, value))
result
data = [1, 3, 5, 7, 9, 2, 4, 6, 8, 0] input value = 2 index = 5
おわり
今回もお疲れ様でした!
この記事へのコメント・お問い合わせフォームはいつでも大歓迎です。
Goodbye, Terminal… swaponQでした!