Performance 标签校正算法的性能如何?

Performance 标签校正算法的性能如何?,performance,algorithm,label,Performance,Algorithm,Label,我试图在谷歌上找到答案,但没有任何结果。我想,这应该和Dijkstra算法的性能类似——O(E*logV)——因为这两种算法实际上彼此相似。我说得对吗?不,是O(V*E)。这就是一个证明。维基百科不是这么说的。耶,非常感谢你,你节省了我很多时间。

我试图在谷歌上找到答案,但没有任何结果。我想,这应该和Dijkstra算法的性能类似——O(E*logV)——因为这两种算法实际上彼此相似。我说得对吗?

不,是
O(V*E)
。这就是一个证明。

维基百科不是这么说的。耶,非常感谢你,你节省了我很多时间。