Ｃ言語なら俺に聞け（入門篇） Part 15

Ｃ言語なら俺に聞け（入門篇） Part 15 at TECH

604:デフォルトの名無しさん
07/07/03 17:19:51
>>599
揃っているからこそのバイナリサーチじゃないか。
って、仕組み見たら一目瞭然だと思うが・・・・・

で、バブルソートである意味はない。

でも、ふと思ったのは、必要なものをすべて見つける必要はなくて
一つ見つければいいというのであれば、動的に必要な部分だけ
ソートしながら利用するっていう使い方もあるのかな、と思った。

レイトバインディングのように、対象要素が大きくて
ソートの初期化コストが大きかったり頻繁に要素が追加されるという状況で使えないかな？
それともそういう場合はB-Treeとかを使っておくべき？(追加のコストによるのかな？)

次ページ

続きを表示

1を表示