13 章「探索」 - 珠玉のプログラミング(Programming Pearls)
珠玉のプログラミングの13章。
13.6.1
略。
13.6.2
maxelement のチェック。
13.6.3
線形なら2分探索で見つける。コピーがない分速い。
13.6.4
Scheme なので略。
13.6.5
- リスト
- ノードをまとめて確保しておく。
- ビン
- ビン自体とリストを m 程度用意しておく
- 2分探索木
- 同上
13.6.6
内部実装によっては search の速度が測れる
13.6.7
nullの部分を番兵に置き換える。メリットあるの?
13.6.8
初期化は memset で sizeof(long) などすればよい。
13.6.9
m を 2 の倍数に切り上げればよい。
13.6.10
分からない。
13.6.11
略。
珠玉のプログラミング—本質を見抜いたアルゴリズムとデータ構造
posted with amazlet at 09.07.11
ジョン ベントリー
ピアソンエデュケーション
売り上げランキング: 5607
ピアソンエデュケーション
売り上げランキング: 5607