トップページ
⇒
tech
988コメント
317KB
アルゴリズムオタク
全部
前100
次100
最新50
レス数が950を超えています。1000を超えると書き込みができなくなります。
0970
デフォルトの名無しさん
2008/08/18(月) 01:44:00
Wikipediaのselection algorithmsのとこに載ってる、O(N+klogk)の変形quicksortの方が速そうだけど、
わざわざヒープを使ってるのには何か理由があるのかなぁ？
http://en.wikipedia.org/wiki/Selection_algorithm#Optimised_sorting_algorithms
全部
前100
次100
最新50
レス数が950を超えています。1000を超えると書き込みができなくなります。