【Python scipy】bisect_left: 左端のバイセクト法

scipyのbisect_left関数は、ソート済みのリスト内で指定した値を検索するためのバイナリサーチアルゴリズムを実装したものです。この関数は、指定した値より小さい最も近い値を検索します。

例えば、次のようなリストがあるとします。

list = [1, 2, 4, 5, 6, 8, 9]

このリスト内で、値5を検索する場合、bisect_left関数を使用すると、値4が返されます。

以下のpythonコードを使用して、scipyのbisect_left関数を実行してみましょう。

import scipy
list = [1, 2, 4, 5, 6, 8, 9]
# bisect_left関数を使用して、値5を検索
index = scipy.bisect_left(list, 5)
# 検索結果を表示
print(list[index])

実行結果は次のようになります。

この例では、値5を検索した結果、値4が返されました。これは、リスト内で値5より小さい最も近い値が値4だからです。