O(n)のソートアルゴリズムを発見したat TECH
O(n)のソートアルゴリズムを発見した - 暇つぶし2ch43:デフォルトの名無しさん
08/12/16 22:13:20
>>38 はまさにその話だろ?
リストは普通にO(N^2)ソートできるから問題ない。
std::sort では要素数少ない時は
交換回数の少ない選択ソートが使われる事が多いが、
別に双方向リストでも選択ソートは可能だ。
URLリンク(kansai2channeler.hp.infoseek.co.jp)


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