“因此,Prim 算法的总时间为 O(V lg V + E lg V) = O(E lg V),这与我们实现 Kruskal 算法的渐近相同。”
来自http://serverbob.3x.ro/IA/DDU0137.html
但是为什么 O(V lg V + E lg V) = O(E lg V) ?
是因为 E 至少是 V-1 吗?
“因此,Prim 算法的总时间为 O(V lg V + E lg V) = O(E lg V),这与我们实现 Kruskal 算法的渐近相同。”
来自http://serverbob.3x.ro/IA/DDU0137.html
但是为什么 O(V lg V + E lg V) = O(E lg V) ?
是因为 E 至少是 V-1 吗?