レス数が950を超えています。1000を超えると表示できなくなるよ。
アルゴリズムオタク
- 875 :デフォルトの名無しさん:2008/02/27(水) 19:52:46
- >>864
ja.wikipedia 見た.なんだこのクソ実装.
きちんと解析する気も起きんが,このヒープソートは
どれだけよく見積もっても O(n^2) はかかってる,
具体的には make_heap 1 回が,最後の再帰を止めても
O(n) かかり,これを sort_heap で n 回繰り返すので,
最後の再帰が一回も実行されないとして O(n^2).
240 KB
[ 2ちゃんねる 3億PV/日をささえる レンタルサーバー \877/2TB/100Mbps]
取りに行ったけどなかった。次は一時間後に取りに行くです。新着レスの表示
掲示板に戻る
全部
前100
次100
最新50
read.cgi ver 05.0.7.3 2008/07/26
FOX ★ DSO(Dynamic Shared Object)