O(n)のソートアルゴリズムを発見したat TECHO(n)のソートアルゴリズムを発見した - 暇つぶし2ch43:デフォルトの名無しさん 08/12/16 22:13:20 >>38 はまさにその話だろ? リストは普通にO(N^2)ソートできるから問題ない。 std::sort では要素数少ない時は 交換回数の少ない選択ソートが使われる事が多いが、 別に双方向リストでも選択ソートは可能だ。 URLリンク(kansai2channeler.hp.infoseek.co.jp) 次ページ続きを表示1を表示最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch