Python標準ライブラリbisectで二分探索の動作を見る・簡易速度計測 - Qiita

まとめ: 純粋に二分探索の動作、O(logN)回で取得、1万件データ時で0.30us/1回のアクセス速度。 bisectの二分探索の動作を見る (はじめに : bisectを用いる簡易的なテストコード) import bisect, time # bisectの試行 def run__main1(): a = list(range(10)) print(a) # 出力: [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] i = bisect.bisect(a, 3.5) print(i) # 出力: 4 # bisectの試行 listへのアクセスを見る def run__main2(): # log2(10) = 3.32... < 4回以下のアクセス回数で要素位置を見つけられる a = list(range(10)) print(a) # 出力: [0, 1, 2, 3,