gpt4 book ai didi

performance - (V^2 + E) 和 (E log V) 哪个时间复杂度更快

转载 作者:行者123 更新时间:2023-12-02 21:27:48 25 4
gpt4 key购买 nike

我有一个图,其中有大量到顶点的边n(n-1)/2。如果我有 16 个顶点,16^2 + 120376120 * log2(16)480。那么这里 V^2 更快吗?我的计算是否正确?如果正确,顶点大小何时会达到 E log v 更快?

最佳答案

渐近符号告诉您执行时间如何随着输入的增加而增加,并且不允许您进行类似“对于 V = 10, E = 15 我得到的值小于其他”。

如果你有两种算法,时间复杂度为 O(V^2 + E)O(E log V),你唯一能说的是第一个对于稠密图效果更好,另一个对于稀疏图效果更好(假设 V^2 = E 表示稠密图,V = E 表示稀疏图)。

关于performance - (V^2 + E) 和 (E log V) 哪个时间复杂度更快,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/23106488/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com