Pythonのインタビュー一般的に使用されるアルゴリズム

検索アルゴリズム

バイナリサーチアルゴリズム

1  DEF ：（連想リスト、アイテム）binary_search
 2       binary_index = INT（LEN（連想リスト）/ 2 ）
 3の      場合は連想リスト== ：[]
 4           リターンなし
 5       のelif [binary_index]>連想リスト：項目
 6           戻りbinary_search（連想リストの[：binary_index] 、項目）
 7       のelif [binary_index <連想リスト：項目
 8           結果= binary_search（連想リスト[binary_index + 1 ：]、項目）
 9           戻り   なし場合に結果があるなし他結果+ binary_index + 1
 10       のelif連想リスト[binary_index] == アイテム：
 11           戻り binary_index