- なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
499 ：デフォルトの名無しさん[sage]：2015/08/26(水) 03:45:39.29 ID:tWuWD3CH - >>474
>>473 でみたように，クイックソートのような再帰アルゴリズムをループ処理で記述すると malloc()/new の発生は回避できない
|
- なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
500 ：デフォルトの名無しさん[sage]：2015/08/26(水) 03:46:52.92 ID:tWuWD3CH - >>475
>>473 でみたように「ループ処理の方が早い」とは必ずしもいえない．
再帰で記述したほうが速度が出る場合も結構あるのでは？
|
- なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
501 ：デフォルトの名無しさん[sage]：2015/08/26(水) 03:49:21.29 ID:tWuWD3CH - >>481
最近急に「std::vector 一択だ！」論者が増えているようで‥
|
- なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
505 ：デフォルトの名無しさん[sage]：2015/08/26(水) 07:45:06.17 ID:tWuWD3CH - >>502
ちゃんと，処理の頭と終わりで malloc()/free() するだけの構造にしたよ
ニ方向に再帰するクイックソートで，処理中にスタックに出し入れするから，
その分の malloc()/free() を使うのは不可避
>>503
まあそういうことだ‥
このスレのはじめのほうでは再帰のオーバーヘッドはかなり高いことになっていたが，
実はそうでもない
|
- なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
506 ：デフォルトの名無しさん[sage]：2015/08/26(水) 07:45:54.80 ID:tWuWD3CH - >>504
＞スタックの最大メモリ
ってなんだい？C で説明してくれ
|
- なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
511 ：デフォルトの名無しさん[sage]：2015/08/26(水) 20:57:30.21 ID:tWuWD3CH - >>510
その常識を覆す結果，すなわち
・再帰を使うほうが全般的に軽い，
・ループは分かりやすくない上におもったより重い
という結果が出ているんだよ
|