レス数が1スレッドの最大レス数(10000件)を超えています。残念ながら投稿することができません。
ギコラヴLOVE!
-
>>7383
クイックソートではピボットの取り方に関わらず重複が多いデータでは必然的に再帰が深くなるが
そうでないソート済みデータでは配列の端をピボットに選ぶようなあほな書き方をしない限り再帰は深くならない
手抜きでも配列の真ん中の要素をピボットに選ぶくらいはやる
それにループの度に配列の要素数が増えるなんてわざとやる以外にどうやれば起こるんだ?
掲示板管理者へ連絡
無料レンタル掲示板