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

なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net http://mevius.5ch.net/test/read.cgi/tech/1448704298/

上下前次1-新
通常表示 512ﾊﾞｲﾄ分割 ﾚｽ栞
抽出解除 ﾚｽ栞

---

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

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

375: デフォルトの名無しさん [sage] 2015/12/27(日) 11:32:56.76 ID:Zmrinoji >>374 >>260 定数オーダーの空間計算量で計算が出来ないなら、原理的に余分なメモリ操作は避けられない。 それはループでも一緒。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/375

---

ﾒﾓ帳

(0/65535文字)

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.038s