Graph 在图的邻接矩阵实现中，查找两个给定顶点相邻的最坏情况下的运行时间是多少

在图的邻接矩阵实现中，查找两个给定顶点相邻的最坏情况下的运行时间是多少？这不是O（1）吗，因为我知道矩阵中那些顶点的指数，所以我可以在恒定时间内选取值？我在书中把它读作O（n^2）。请有人解释一下如何达到这个标准

---

谢谢

是的。由于您所述的原因，这是O（1）。

是。它是O（1），原因是您所说的。

邻接矩阵占用O（n^2）内存，这可能是您感到困惑的地方。但是，如果给定两个顶点，则查找是O（1），这是邻接矩阵的优点。

邻接矩阵占用O（n^2）内存，这可能是您感到困惑的地方。但是，如果两个顶点都是O（1），那么这就是邻接矩阵的优点。

谢谢你的回答。是的，你说得对。我被这两个人搞糊涂了。看到你的答案后，我又读了一遍书中的陈述。。。。我的眼睛现在睁开了……）谢谢你的回复。是的，你说得对。我被这两个人搞糊涂了。看到你的答案后，我又读了一遍书中的陈述。。。。我的眼睛现在睁开了……）