gpt4 book ai didi

performance - 如何计算该程序的运行时效率?

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:25:39 25 4
gpt4 key购买 nike

我对 Big-O 分析有点陌生,所以我需要一些帮助!

如果算法“doIT”的效率因子为 5n,您如何计算该程序的大 O 运行时效率?:

for(i=1; i<=n; i++)
doIT(...)

在这种情况下,我觉得大 O 运行时间是 O(n^2),因为循环本身是 O(n)。这是正确的吗?

最佳答案

是的,没错。如果doIT()依赖于 n本身然后在循环中调用它也依赖于 n使整个事情O(n<sup>2</sup>) .

关于performance - 如何计算该程序的运行时效率?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/26227723/

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