【BTC有償】C/C++/Java/C#/JSの問題を片付けます(5)at TECH【BTC有償】C/C++/Java/C#/JSの問題を片付けます(5) - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト108:デフォルトの名無しさん 21/12/03 02:06:55.40 rUbWPynB.net 425 名前： ◆QZaw55cn4c [sage] 投稿日：2012/09/12(水) 04:03:24.28 http://toro.2ch.net/test/read.cgi/tech/1342966104/633 >>365 を元にして出題の仕様にあわせました。 http://ideone.com/WtkcM 本当にΟ(nlogn)かはよくわかりませんが、バブルソートよりはましなようです。http://ideone.com/Dsiv2 なお >>365 はコムソートの実装自体にあやまりがあることが判明しました。次に訂正します。 http://codepad.org/1KriOa6z 109:デフォルトの名無しさん 21/12/04 00:51:44.14 d5QmhWSv.net https://mevius.5ch.net/test/read.cgi/tech/1619219089/735,738 >>425 = https://peace.5ch.net/test/read.cgi/tech/1313183984/425 110:デフォルトの名無しさん 21/12/04 23:39:44.94 NV8qu4iZ.net クイックソートの最悪計算量はO(N^2)、 と世間一般には認識されているが クイックセレクトと組み合わせたら最悪計算量もO(n*log(n))になる、 というオーダー記法マジック、 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch