感謝のプログラミング 10000時間

たどり着いた結果(さき)は、感謝でした。

2013-08-16から1日間の記事一覧

番兵を使えば、力ずくのリニアサーチより約1割強のスピードアップ!

番兵って何? 配列を検索するときに、配列の最後に「探したい数値」を入れる。 それを一番ケツで配列を守るようなイメージから、番兵という。番兵の何がいいか。 配列を一番先頭から検索する時に、n++みたいに増やしていくわけだけど そのときにnは配列の末…

ソートした後で、真ん中付近から調べていくバイナリサーチ

バイナリサーチについて バイナリサーチとは、二分探索と呼ばれるサーチ方法である。 全体を2つに分け、目的の値が分割点の前後どちらにあるかを判断して、検索範囲を狭めていく。ただし、こうやって2つに分けて探索するということは、数値がソートされてい…