【BTC有償】C/C++/Java/C#/JSの問題を片付けます(5) [転載禁止]©2ch.net
あなたが解けない C/C++/Java/C#/JavaScript の問題を有償で片付けるスレッドです。
ビットコイン (https://bitcoin.org/) により決済を行います。
【回答掲示までの流れ】
1. 依頼者が問題を投稿する。
2. 回答者は、回答できる問題があれば、受託レスを行う。
回答者は、受託レスに必要ビットコイン, 送金用アドレス，決済日を基点とした回答提示予定日を記述しなければならない。
3. 依頼者は 受託レスのアドレスにビットコインを送金する．
4. 回答者は，依頼者の送金を確認したら、受託レスの回答予定日にしたがって回答を掲示する。
（http://codepad.org/, http://ideone.com を推奨します。）
※本フローに従わない回答掲示についてはビットコインの請求は発生しないものとします。
【料金】
・回答者は回答と交換するビットコインを受託レスに記述します。
・一つのレスに記述できる内容を一問とします。アップローダーを使用してもかまいません。
・回答者は、ビットコイン返還条件を受託レスに記述することを強く推奨します。
【修正】
・回答者は、いかなる場合においても修正の義務は負わないこととします。
ただし回答者が受託レスに修正条件を記述した場合はその限りではありません。 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 クイックソートの最悪計算量はO(N^2)、
と世間一般には認識されているが
クイックセレクトと組み合わせたら最悪計算量もO(n*log(n))になる、
というオーダー記法マジック、 >>109
イントロソート、というのもあるようですね そこまでするならクイックソートなんか使わん
実装の簡単さしか売りがないんだから >>111
実用的なソートでは、ソート範囲がある程度まで狭くなったら選択ソート・挿入ソートに切り替えますよ
そういうところは、あなたお得意の実時間評価的に優位でしょう？ 「あなたお得意の」？？？？
俺が誰だか知ってるの？ 
