レス数が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
[ ２ちゃんねる ３億PV/日をささえる レンタルサーバー \877/2TB/100Mbps]
取りに行ったけどなかった。次は一時間後に取りに行くです。新着レスの表示
掲示板に戻る
全部
前100
次100
最新50
read.cgi ver 05.0.7.3 2008/07/26
FOX ★ DSO(Dynamic Shared Object)