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

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

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

374(2): デフォルトの名無しさん [sage] 2015/12/27(日)11:29 ID:nlFV9EHx(1)
>>371
引数受け渡しとかレジスタ待避とかで、余分なメモリー操作が発生する。

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

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

376: デフォルトの名無しさん [sage] 2015/12/27(日)11:43 ID:yWds0j/q(2/3)
>>374
明示的なスタック操作と大差ないのでは?