6章「パフォーマンスに関する考察」- 珠玉のプログラミング（Programming Pearls）

天体数 m とすると m^2 = n^2 * 1000 だから
m = n * sqrt(1000)
m = 31 n 。
n = 10000 なので 310000 を扱える。

文字列内での大きな部分文字列の探索。
アルゴリズムの変更や、アセンブリでの書き換えとか。

試してみたが速度は変わらなかった。

略。

posted with amazlet at 09.07.11

ジョンベントリー
ピアソンエデュケーション
売り上げランキング: 5607