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

珠玉のプログラミングの6章。

6.4.1

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

6.4.2

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

6.4.3

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

6.4.4 - 6.4.7

略。


珠玉のプログラミング—本質を見抜いたアルゴリズムとデータ構造
ジョン ベントリー
ピアソンエデュケーション
売り上げランキング: 5607