jac*_*627 2 performance complexity-theory graph time-complexity
我有一个图表,顶点有大量的边n(n-1)/2.如果我有16个verticies 16^2 + 120 是376和120 * log2(16)是480.所以这里V^2更快？我的计算是否正确,如果它们是什么时候顶点的大小会达到E log v更快的点？
该assymptotic符号告知您的执行时间是如何生长的日益增长的输入,而且不会让你做这样的比较,如"为V = 10, E = 15我得到比其他较小的那个值".
如果你有两个算法,随着时间的复杂性 O(V^2 + E)和O(E log V),你可以说的唯一的事情是第一个适用于密集图形更好,另一个是稀疏图(通过假设V^2 = E密集和V = E稀疏).