gpt4 book ai didi

math - Prims 算法总运行时间!

转载 作者:行者123 更新时间:2023-12-03 03:21:09 24 4
gpt4 key购买 nike

“因此,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 吗?

最佳答案

因为在正常情况下,我们假设 E 大于 V。因此,通过忽略低阶项,我们得到 E lg V

关于math - Prims 算法总运行时间!,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6351132/

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