标签： graph
在图的邻接矩阵实现中，找到两个给定顶点的最坏情况运行时间是相邻的？那不是O（1）因为我知道矩阵中那些顶点的索引，所以我可以在恒定时间内选择值吗？我在书中把它读作O（n ^ 2）。有人请解释一下如何达到这个标准。
由于
答案 0 :(得分：3)
邻接矩阵占用O（n ^ 2）内存，这可能是您感到困惑的地方。但是，给定两个顶点的查找是O（1），这是邻接矩阵的优点。
答案 1 :(得分：0)
是肯定的。由于你所说的理由，这是O（1）。