なあ、再帰関数好きな人いる？パート3 [転載禁止]©2ch.net

なあ、再帰関数好きな人いる？パート3 [転載禁止]©2ch.net (914ﾚｽ)
上下前次1-新
抽出解除ﾚｽ栞

ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡

226(2): デフォルトの名無しさん [] 2015/12/23(水)18:11 ID:2bKYe5U2(3/4)
>>225
クイックソートの最悪の時間計算量はn^2なので
データによってはとても大変なんよ。

237(1): デフォルトの名無しさん [sage] 2015/12/23(水)23:43 ID:QhR+qVh6(3/3)
>>226
繰り返しか再帰かに関係ないがな。
pivotの選び方次第だろ。
それは明示的にスタック使う繰り返し版クイックソートでも同じ。

239(1): デフォルトの名無しさん [sage] 2015/12/24(木)01:02 ID:aanAAc0G(1/2)
>>238
>>225に対するレスとして
>>226はおかしいだろ。
気にならんのか?