“a[index] >= key という条件を満たす最小の index を見つけたい” その逆についても言及されている。

a2ikma2ikm のブックマーク 2020/07/05 02:12

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

二分探索アルゴリズムを一般化 〜 めぐる式二分探索法のススメ 〜 - Qiita

    0. はじめに 二分探索法は単純ながらも効果が大きく印象に残りやすいもので、アルゴリズム学習のスタート地点に彩られた花という感じです。二分探索というと「ソート済み配列の中から目的のものを高速に探索する...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう