2011-11-17から1日間の記事一覧

二分探索

雑記

二分探索はソート済みのデータ列の中から目的のデータを探し出す方法。まずちょうど半分のところを調べて、目的のデータよりも小さければ、それよりも後にデータがあり、大きい場合はそれよりも前にあると分かる。その半分をまた同じように半分のところで調…