- まとめ買いでお得 対象商品: 500円OFF「ファッションアイテム」9/1まで | 最大1000円OFF「電子辞書・プレゼンター」9/1まで | 100円OFF「エーワン商品」9/1まで | 最大5000円OFF「PCソフト」
- 【コンピュータ・IT】 プログラミング、アプリケーション関連書から各種試験対策まで コンピュータ・IT のページへ。
![]() | 会員なら、この商品は10%Amazonポイント還元 (ポイントが表示されている場合は、表示ポイント+10%還元)。 |
(日経バイト 2004/12/01 Copyright©2001 日経BP企画..All rights reserved.)
-- 日経BP企画
登録情報
|
この書に挙げられたテクニックは確実に計算量の係数を減らしますが、次数を減らせるかというと違うことも多いです。そもそも計算する必要があるのかについては疑問を挟まないスタンスをとっています。
未熟なプログラマ -つまり私のような- は、アルゴリズムの選択を間違えて、データ量の定数倍の時間ですむはずの計算を二乗・三乗にしてしまうとか、そもそもやらなくてもいい計算をやってしまうとか、直視したくない放蕩をやってしまうものです。そんな無駄に気付かせてくれるのは、もっとありふれたアルゴリズムのアンチョコだったりします。Knuth の The Art of Computer Programming まで引っ張り出す必要はありません。高校教科書さえあれば旧帝大に合格できるように、3000円程度の和書をマスターするだけで中級のプログラマになれます。
土台から考え直すときには、むしろ別の本を探す方がいいです。土台を固めた上で最後の無駄を削る、つまり真のハッカーにこの書は役に立ちます。
|
|
|