graph - （最小生成树）Prim 算法的时间复杂度

Question

当我们使用邻接矩阵而不使用优先队列来实现该算法时，时间复杂度为 O(V^2)，其中 V 是总数。顶点数，E 是总数。的边缘。

但是当我们使用优先级队列（使用二叉堆）和邻接表来实现它时，时间复杂度是 O((V + E)*logV)。

在最坏的情况下，这个 TC 比 O(V^2) 好多少 E = O(V^2) ？

我无法得到它。请澄清我的疑问。