なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)
なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net http://mevius.5ch.net/test/read.cgi/tech/1448704298/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
30: デフォルトの名無しさん [sage] 2015/11/28(土) 23:40:05.61 ID:1kauGQoG >>8 ループでquicksort書いてみてくれ 上のコードと比較で見るだろ 言語は好きに選んでいい http://mevius.5ch.net/test/read.cgi/tech/1448704298/30
107: デフォルトの名無しさん [sage] 2015/12/03(木) 17:30:30.61 ID:Sp77D/ez >>104 ack(3,10)を100回計算させたところ ループ 3.99秒 再帰 4.50秒 だった。微妙にループが速い。 言語はg++ 最適化あり http://mevius.5ch.net/test/read.cgi/tech/1448704298/107
119: デフォルトの名無しさん [sage] 2015/12/05(土) 14:22:16.61 ID:3X0n/q/1 さぁ次は竹内関数(たらい回し関数)だ！ http://mevius.5ch.net/test/read.cgi/tech/1448704298/119
137: uy ◆Qawu9.2l1E [] 2015/12/14(月) 05:58:59.61 ID:0uboKikK まずはこの手のアルゴリズム抽象化でC++使うのをやめろ 効率悪すぎ http://mevius.5ch.net/test/read.cgi/tech/1448704298/137
149: デフォルトの名無しさん [sage] 2015/12/15(火) 02:42:41.61 ID:1v1TladX >>147 それを言うなら走査だろと自分で突っ込んどく http://mevius.5ch.net/test/read.cgi/tech/1448704298/149
208: デフォルトの名無しさん [sage] 2015/12/23(水) 08:59:40.61 ID:r+tlUph/ 名前解決まで計算時間に含めるなら もう再帰云々じゃなくて長大な再帰なしの一つの関数で全部こなせって話になるんだがな >>207 いや、そうはならない。 レジスタの退避が必要になるから、自己再帰するならどっちにしても同じだけpush/popは必要になる。 最適化が掛かったらその限りじゃないけど。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/208
397: デフォルトの名無しさん [] 2015/12/27(日) 15:06:51.61 ID:9aquywWv >>396 アルゴリズムによってステップ数や可読性は変わるよ http://mevius.5ch.net/test/read.cgi/tech/1448704298/397
407: デフォルトの名無しさん [sage] 2015/12/27(日) 17:07:35.61 ID:Zmrinoji >>406 確かに。 >>256から数えて、1日半で150も伸びてる。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/407
444: デフォルトの名無しさん [] 2015/12/27(日) 19:26:07.61 ID:Rer1VVak 攻撃されるのと攻撃するのと、どちらが良いか？ 当然、攻撃する方が良い。 つまりテロリストは勝ち組なのである。 当該スレにおいて再帰を推奨している人は勝ち組である。 なぜなら危険物を推奨するのは攻撃側だからである。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/444
819: デフォルトの名無しさん [sage] 2016/12/22(木) 22:15:49.61 ID:vkr4xxpW 継続は再帰ほど市民権得てないからなぁ。 継続を深く理解しているプログラマは全体の１割に満たないんだろうな。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/819
894: デフォルトの名無しさん [sage] 2021/01/29(金) 03:09:35.61 ID:5NtPwDh4 今の時代メモリ食いすぎても動くし遅くもならないよな 1億再帰とかやったら話は別だけど http://mevius.5ch.net/test/read.cgi/tech/1448704298/894
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
1.204s*