哪个时间复杂度更快（V ^ 2 + E）或（E log V）

Question

我有一个包含大量边缘到顶点n(n-1)/2的图形。如果我有16个顶点16^2 + 120是376而120 * log2(16)是480。那么这里V^2更快？我的计算是否正确，如果它们是在什么时候顶点的大小到达E log v更快的点？

Answer 1

渐近符号告诉你执行时间如何随着输入的增长而增长，并且不允许你进行这样的比较，例如“for V = 10, E = 15我得到的值比另一个小”。

如果你有两个算法，时间复杂度O(V^2 + E)和O(E log V)，你唯一可以说的是第一个算法对于密集图表效果更好，另一个对稀疏图表更有效（假设{密集的{1}}和稀疏的V^2 = E。