データ構造とアルゴリズム総合at TECH
データ構造とアルゴリズム総合 - 暇つぶし2ch616:610
13/02/02 21:59:44.83
もしかしたら誤解されているかもしれないけど、
入力リストの条件は「少なくとも大小の比較ができる要素を持つ」事しかないからね。

整数値とも浮動小数点値とも限らないよ。
(データのメモリアドレス値が取れるかどうかも、言語によるし)

比較する値の範囲、つまり何種類の要素があるかという情報は、
それこそハッシュテーブルを使うかして調べないと分からないからね。


>>615
ごめん、本当に実際に解決したかった問題はソートで解決した。
(その問題に限り、ソートを使うと、抱えていた他の問題も同時に解決できたから)

今は単に頭の体操で遊んでるだけ。

入力値の配列は長さと実行回数によってはソートより計算量は低くなる?


次ページ
続きを表示
1を表示
最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch