我开始阅读有关远程神谕的内容，但我不明白“大小”这个词的大小＆＃39;距离oracle。它是什么？
答案 0 :(得分：1)
在对主题的几篇文章中挖掘了一点后，似乎它指的是oracle存储的空间量能够有效地回答类型为“图G中顶点u和v之间的距离是什么”的查询。
例如，Thorp＆amp; amp;的伸展3神谕Zwick（2005）使用O（| E | +（| V | ^ 2）/ | L |）的记忆。这样| L |是地标顶点的数量。
每个oracle都有效率，因此可能存储图表的其他元素以便能够回答这些查询。
答案 1 :(得分：0)
这实际上取决于你所读到的背景（你在哪里读过它？你有链接吗？）。它可以指oracle的内存大小（=实现它所需的内存），路径的长度（=长或短距离查询）以及可能更多