1

自己平衡二分探索木を使用するダイクストラ アルゴリズムの複雑さは O(e * log(n)) です。これは、統計的な中間では、e=100 と n=25 のパスファインディング クエリは、e=50 と n=25 のパスファインディング クエリよりも 2 倍の時間がかかるということですか。

質問はちょっとパンプですが、私の要点は、統計的に平均的な実行時間の変化の相対的な比較についてです。

4

2 に答える 2

0

ここでの計算は簡単だと思います。平均実行時間は E に比例しますO(E * log(N))。O(n) は実際にO(n) + CはnCn*2(2n + C) / (n + C)

于 2013-03-06T14:32:31.167 に答える
0

面白いと思うかもしれません: http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=complexity2

見出し「再帰ツリー」を確認してください

于 2013-03-06T16:13:48.963 に答える