gpt4 book ai didi

algorithm - 澄清二次运行时间

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:15:01 24 4
gpt4 key购买 nike

<分区>

我有这样的代码:

for (int i = 0; i <= n; i++)
{
for (int j = 0; j <= i; j++)
{
f(); // constant operation
}
}

f 执行的次数似乎是:

n+n+(n-1)+(n-2)+(n-3)+...+2+1+0 = (n*n)-n = n^2-n

如果我们去掉低阶项 (-n),大 O 将是 O(n^2)。

这一切都正确吗?

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