2007-08-19から1日間の記事一覧
コード=カタ 二分探索を極める。 A binary chop (binary searchのコト), それは,ソートされた配列から,探したい値のインデックスを求める単調な方法だ。 探したい値が,全体を二分したグループのどちらにあるかに着目する。 この二分する作業を繰り返…
コード=カタ 二分探索を極める。 A binary chop (binary searchのコト), それは,ソートされた配列から,探したい値のインデックスを求める単調な方法だ。 探したい値が,全体を二分したグループのどちらにあるかに着目する。 この二分する作業を繰り返…