＜集大成＞アルゴリズム大辞典

＜集大成＞アルゴリズム大辞典 at TECH

185:デフォルトの名無しさん
06/04/05 13:19:15
>>183
木構造ですか・・・
たしか、木構造を使用したデーターベース関連のソースがあるので、
速度のことさえ気にしなければいけそうですね。
ちょっとベンチマークを取ってることにします。
わざわざ答えてくださりありがとうございました。

>184
二分ソートを使うとなると、かえって遅くなりそう・・・
適切な位置を探すのにO(log n)
データの移動に最悪でO(n)
平均はいくらぐらいか知らないけど。

次ページ

続きを表示

1を表示