Performance 哪个时间复杂度更快（V^2&x2B；E）或（E log V）

我有一个有大量边到顶点的图

n（n-1）/2

。如果我有16个垂直

16^2+120

is

376

和

120*log2（16）

is

480

。那么这里的

V^2

更快吗？我的计算正确吗？如果正确，顶点的大小何时会达到更快的点？

关联符号告诉您执行时间如何随着输入的增加而增加，而这不允许您进行类似“对于

v=10，E=15，我得到的值比其他值小”这样的比较

如果你有两种算法，时间复杂度分别为
O（V^2+E）
和
O（E log V）
，那么你唯一能说的就是第一种算法对密集图更有效，而另一种算法对稀疏图更有效（假设
V^2=E
对密集图有效，假设
V=E
对稀疏图有效），渐近分析不一定用于测量特定输入的时间。它被用来衡量当你的输入开始趋向无穷大时，事情会如何发展。太棒了！谢谢，你能建议一个有n（n-1）/2条边的图是稠密的吗？是的，
O（n（n-1）/2）=O（n^2）
，所以它是稠密的。