なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)
なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net http://mevius.5ch.net/test/read.cgi/tech/1448704298/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
193: ◆tAo.kQ2STk [sage] 2015/12/22(火) 12:54:32.04 ID:S5fGjlFA 異様に伸びてると思ったら深刻な問題祭りかい いくらでも例外は挙げられるけど 再帰で書こうがループで書こうが計算時間や空間計算量はそんなに変わらんから 書きやすく、読みやすい方で書いたほうが良いんじゃない？ そんなに変わらないって言うのは十分大きな入力に対して精々2〜3倍以下に納まるって意味だからね。 1時間掛かる処理を20マイクロ秒速くする為にごちゃごちゃ書き換えるのは結構な事だけど。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/193
195: デフォルトの名無しさん [sage] 2015/12/22(火) 17:31:14.37 ID:qPz15M1W >>193 いやね，絶対的に再帰でないと書けない，いや非常に書きにくいものはあるのは確かで． たとえば代数式の解析を非再帰的で記述しろといわれると「はたして出来るのか？？」と逡巡してしまう． こういう話題があまり発展しないのはどうしたわけですかね 関係ないけどquick-sort を三項演算子とコンマ演算子で書く話題，誰か‥私は挫折した‥ http://mevius.5ch.net/test/read.cgi/tech/1448704298/195
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.042s