トップページ > プログラム > 2015年12月08日 > 4pAacKsE

書き込み順位＆時間帯一覧

51 位/142 ID中時間01234567891011121314151617181920212223Total
書き込み数0000010000000000000000001



使用した名前一覧書き込んだスレッド一覧
デフォルトの名無しさん
【O(n)】計算量の評価方法について【O(log n)】

書き込みレス一覧

【O(n)】計算量の評価方法について【O(log n)】
54 ：デフォルトの名無しさん[sage]：2015/12/08(火) 05:31:39.05 ID:4pAacKsE
最短経路問題を解く為のダイキストラの方法で使われるヒープに関して、計算量の解析結果からバイナリヒープよりフィボナッチヒープの方が速いと言う内容が論文等に記載されているが
実際にプログラムを作製するとバイナリヒープの方が速いとか
何故フィボナッチヒープのスピードが出ないのですか？等と言うQAをネット上で見かける。計算量解析は実行速度を表現出来ているのでしょうか？


※このページは、『２ちゃんねる』の書き込みを基に自動生成したものです。オリジナルはリンク先の２ちゃんねるの書き込みです。
※このサイトでオリジナルの書き込みについては対応できません。
※何か問題のある場合はメールをしてください。対応します。