掲示板システム
ホーム
アクセス解析
カテゴリ
ログアウト
Quicksortでスタックオーバーフローを起こさないようにするには？ (ID：10281)
名前
ホームページ(ブログ、Twitterなど)のURL (省略可)
本文
状況や環境に依存するでしょうが、 物理メモリ512Mの私のPCでは N=50000000のIntegerでは無事ソートできました。 その２倍はしばらく待ったけど帰ってきませんでした＾＾； あまり詳しくは無いのですが、クイックソートは逆整列に近いデータだと恐らく莫大なメモリを消費するのではないでしょうか。
←解決時は質問者本人がここをチェックしてください。
戻る
掲示板システム
Copyright 2021 Takeshi Okamoto All Rights Reserved.