- なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
356 ：デフォルトの名無しさん[sage]：2015/08/17(月) 21:34:14.06 ID:5i910ycA - >>354
再帰による実装は、コードが簡潔になる利点はあるものの、
スタックが足りなくなる恐れがあります。
ソート作業は、大量のデータに対して行うことも多いので、
この問題は致命的です。
この問題は、自力でスタックを制御できるようにして、
再帰構造を取りやめれば解決できます。
スタックサイズは log2 n 以上の容量があれば足りることが実証されています。
int型が 64ビットだとしても、たかだか 128要素で済むので、定数で構わない
ttp://u222u.info/nh3Q
|
|