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

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

260(2): デフォルトの名無しさん [sage] 2015/12/26(土)13:36 ID:oIXuKyHb(2/16)
>>259
ループの方は今どの範囲についてソートしているのかという情報が大量に発生するから同じ議論が成り立つ訳だが。

261: デフォルトの名無しさん [] 2015/12/26(土)13:40 ID:6n5NtJkM(1/26)
>>260
ループはヒープ、再帰はスタック
つまり、ヒープとスタックがぼくらを助けてくれるんだ！

375(1): デフォルトの名無しさん [sage] 2015/12/27(日)11:32 ID:Zmrinoji(5/40)
>>374
>>260

定数オーダーの空間計算量で計算が出来ないなら、原理的に余分なメモリ操作は避けられない。
それはループでも一緒。