距離オラクルについて読み始めましたが、距離オラクルの「サイズ」という用語がわかりません。それは何ですか？
質問する
183 次
2 に答える
1
主題のいくつかの記事を少し掘り下げた後、「グラフGの頂点uとvの間の距離はいくらですか」というタイプのクエリに効率的に答えることができるように、オラクルが保存するスペースの量を参照しているようです.
たとえば、Thorp & Zwick (2005) のストレッチ 3 オラクルは、O(|E| + (|V|^2)/|L|) のメモリを使用します。そのような |L| ランドマーク頂点の数です。
各オラクルには効率があるため、これらのクエリに回答できるように、グラフの他の要素を保存する場合があります。
于 2012-11-07T13:47:03.890 に答える
0
それはあなたがそれを読んだ文脈に本当に依存します（どこでそれを読みましたか?リンクはありますか?）。オラクルのメモリサイズ（=それを実装するために必要なメモリ）、パスの長さ（=長いまたは短い範囲のクエリ）、およびおそらくさらにいくつかを参照できます
于 2012-10-31T07:39:27.680 に答える