2008-04-03から1日間の記事一覧

二分探索

大量のデータがあった場合。そっからある特定のIDと合致するデータを探したい…もし、そのIDの小さい順にならんでいるなら二分法がありますね。二分法そのものに関してはアルゴリズムの本に載ってます。 さてさて、その二分法をstlで使うならこんなプログラム…