＜集大成＞アルゴリズム大辞典
at TECH
322:デフォルトの名無しさん
07/11/27 23:05:25
>>321
で、コスト設定はどうするの？
少なくとも「イテレータの移動、比較、スワップ、スワップ」くらいのコスト比を
決めてくれないと、とても定数部分の違いは算定できないと思うんだけど。
現実のCPUみたいなキャッシュや分岐予測があるモデルだと、解析は
さらに面倒なことになるけど、それはどれくらい考えないといけないの？
あと、 Bentley-Sedgewick は読んでみた？
次ページ続きを表示1を表示最新レス表示スレッドの検索類似スレ一覧話題のニュースおまかせリスト▼オプションを表示暇つぶし2ch
4390日前に更新/131 KB
担当:undef