なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)
なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net http://mevius.5ch.net/test/read.cgi/tech/1448704298/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
94: ◆tAo.kQ2STk [sage] 2015/12/02(水) 09:39:29.64 ID:SG5bn8pD >>89 問題のすり替えはいけないな。 俺は「難しくないならやってみて？」って言っただけで そもそも「再帰のほうがループより圧倒的に簡潔に書けるよね？」って文脈だろ。 君が「難しいから出来るもんならやってみろ」って捉えたかどうかなんざ知らんがおつかれさん うんうん、言いたいことは分かった。 それで、そのコードのどこら辺が綺麗なの？ ちなみに機械的に変換したのがこちら(rubyじゃなくてごめんよ) https://ideone.com/XsZh4c fとhは機械的に変換したという意味では等価だし君のコードとほぼ同じ事をしてるのだけど、 h関数をパッと見て>>69式と等しいって言うのは凄く度胸が居るよね？ >>92 そもそも再帰をどうやってソフトウェア実装してるかというとコールスタック+ジャンプ≒スタック+ループな訳で # ちなみにスタックの正しいスペルはstack。stackuなんて子は知りませんね。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/94
198: デフォルトの名無しさん [] 2015/12/22(火) 22:57:38.64 ID:kujr6tD9 >>192 能書きはいいからとっとと実証しろ。超基本的な知識なんだろ。 「はるかに遅い」とか言ってるバカ仲間のサイトでも良いぞ。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/198
234: デフォルトの名無しさん [sage] 2015/12/23(水) 22:33:54.64 ID:QhR+qVh6 >>233 繰り返し版が明示的スタックに使うヒープと同サイズに マシンスタックの上限を変更すればOK http://mevius.5ch.net/test/read.cgi/tech/1448704298/234
286: デフォルトの名無しさん [sage] 2015/12/26(土) 19:21:05.64 ID:oIXuKyHb >>281 ちょっと試せば分かることなんだけど、シェルスクリプトに於いて再帰の実行速度は 呼び出し深さnに対してO(n^2)くらい掛かる。 で、クイックソートの呼び出しの深さは要素数mについてO(log m)なので O(log^2 m)の計算時間が再帰だけで掛かることになる。 つまり全体の計算量はO(m log^2 m)だ。 一方でループの場合にはO(m log m)掛かるから、その差はO(log m)だ。 この値はm=5000万、底2として約25だ。 つまり、理論上は再帰とループで25倍の差が開きうる。 そして君は10000倍違うと言う。 残り400倍はどうやって稼ぐんだい？ http://mevius.5ch.net/test/read.cgi/tech/1448704298/286
330: デフォルトの名無しさん [] 2015/12/26(土) 21:31:21.64 ID:6n5NtJkM シリアとか言わなきゃよかった 後藤さんのくだりとか意味わかんないし http://mevius.5ch.net/test/read.cgi/tech/1448704298/330
388: デフォルトの名無しさん [] 2015/12/27(日) 13:36:27.64 ID:9aquywWv >>379 お前は何を言っているんだ。 FreeBSDもLinuxも.NETもJavaも赤黒木はループで実装してるぞ。 再帰はプログラムの中に時限爆弾仕込むようなもの。再帰使うやつはテロリスト。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/388
433: デフォルトの名無しさん [sage] 2015/12/27(日) 18:18:46.64 ID:Zmrinoji >>431 どっちでも良いけど、どっちかしか「使ってはならない」というローカルルールの元ではどう書くの？ http://mevius.5ch.net/test/read.cgi/tech/1448704298/433
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.032s