python - 厳密に増加するpythonリストで要素の序数を効率的に見つける方法は?

Question

リストを繰り返し処理することしか考えられませんが、リストは 1000000 まで大きくなる可能性があるため、非常に非効率的です。

編集：二分探索についても知っています。これを効率的に実行できる組み込みの python 関数があるかどうかを知りたいです。

Answer 1

bisectモジュールを見てみましょう。ドキュメントは、ソートされたリスト内の要素を見つけるために次のことを提案しています:

def index(a, x):
    'Locate the leftmost value exactly equal to x'
    i = bisect_left(a, x)
    if i != len(a) and a[i] == x:
        return i
    raise ValueError