分割ソート (#2554774) | リアルでのソートのコツは？ | スラド

この議論は、ログインユーザだけとして作成されたが、今となっては新たにコメントを付けることはできません。

「リアルでのソートのコツは？」記事へのコメント

記事ページを表示すべてのコメント取得

検索3コメント Log In/Create an Account

分割ソート (スコア:1)

by MekeMoke (26284) on 2014年03月03日 11時23分 (#2554774) 日記

よくあるソートは N^k 乗でソートが大変になるので、とりあえず複数個の山に分割して N を減らして k が大きくてもソートに時間がかからないようにする
その後、個別の山を見て適当に何ソートが手際よいか瞬時判断して、ガツガツガツッとソート

より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。

「毎々お世話になっております。仕様書を頂きたく。」「拝承」 -- ある会社の日常