- なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
577 ：デフォルトの名無しさん[]：2015/09/01(火) 02:05:52.14 ID:DJMTd98b - "スタックオーバーフロー" "クイックソート" site:.ac.jp
でググったら、とっても残念なページを見つけてしまった。
素人ならまだしも、T 大学の N 先生、あなたがそんなことじゃだめでしょう。
クイックソートがスタックオーバーフローするのは recursive call のせいではありませんよ。
| - なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
608 ：デフォルトの名無しさん[]：2015/09/01(火) 13:38:18.55 ID:DJMTd98b - >>580
君に理解できる話じゃないよ。
クイックソートのスタックオーバーフローを防ぐためと称して
非再帰化しろだのスタックサイズを増やせだのと、
君程度の人なら言うかもしれないが、大学の先生がそんなことじゃ困る。
空間計算量の最適化を教えなさいよという話だ。
それ無しに非再帰化だのスタックサイズだのと言われる学生さんが可哀想だ。
|
|