- なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
359 ：デフォルトの名無しさん[sage]：2015/08/18(火) 04:11:08.35 ID:6SfpmUjr - >>356
log2 nに限定するならメディアン必須になるし、
投機的実行や並列化の恩恵にも預かれないぞ
それこそ「現在のアーキテクチャに合わない」
>>358
サイクルって何？
|
- 書いたプログラムを批評して下さい [転載禁止]©2ch.net
13 ：デフォルトの名無しさん[sage]：2015/08/18(火) 06:45:01.78 ID:6SfpmUjr - 初心者はなぜ糞スレを立てるのか
|
- なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
361 ：デフォルトの名無しさん[sage]：2015/08/18(火) 09:23:27.84 ID:6SfpmUjr - >>360
並列は言わずもがな、分岐が増えるほど投機実行も不利
>log N 「以上」なのでメディアン（割りきれるか割りきれないかだよね？）は融通効くし
だから全要素からのメディアン取るのが必須になるだろと
さもなくば埋まったら切るとかの戦略でもない限り、大きさ固定のスタックは無理
|
- なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
362 ：デフォルトの名無しさん[sage]：2015/08/18(火) 09:32:58.52 ID:6SfpmUjr - >>360
ごめん、リンク先見てなかった
小さい方だけ計算していくなら、再帰でもループでも可能だね
|