並べ替えたデータでは、すべてを調べなくても値を見つけられます:真ん中の項目を見て、値があるはずの半分だけを残します。1ステップごとに範囲が半分になるので、100万個の項目でも約20ステップで済みます(O(log n))。
手で書く方法では、2つの境界loとhiを保ち、毎回どちらかをmidの先に動かします:lo = mid + 1かhi = mid - 1です。代わりにlo = midにすると、範囲が動かなくなって、いつまでもループすることがあります。
bisectモジュールがそれを代わりに行います:
bisect_left(a, x):xを入れられる最初の位置で、等しい値の前です。
bisect_right(a, x):等しい値の後の位置です。
bisect_right(a, hi) - bisect_left(a, lo)は、loとhiの間の値を数えます。
税率の区分、価格帯、「目標に届いた最初の日」の調べ方は、こうして行います。