什麼是距離甲骨文的「大小」意味着什麼？

Question

我開始閱讀關於甲骨文的距離，但我不明白的距離甲骨文的「尺寸」一詞。它是什麼？

Answer 1

在受試者的幾篇文章挖位之後，它似乎是指oracle存儲的空間量能夠有效地回答類型「圖G中頂點u和v之間的距離是多少」。

例如，Thorp的伸展3 oracle我們知道，每一個oracle都有它的效率，因此可能有可能是這樣的：（1）存儲g的其他元素拉斐要能夠回答這些疑問。

Answer 2

這真的取決於你讀過的背景下，在（你在哪裏讀的？你有聯繫嗎？）。它可以指預言的存儲器大小（=存儲器來實現它需要的話），所述路徑（=長或短範圍查詢）的長度和可能的一些更