Entries from 2009-09-18 to 1 day

今日の復習

Layered Architecture 10割

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…