gpt4 book ai didi

java - 如何计算算法的复杂度?

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

<分区>

int sum = 0;
for (int n = N; n > 0; n /= 2)
for(int i = 0; i < n; i++)
sum++;


int sum = 0;
for (int i = 1 i < N; i *= 2)
for (int j = 0; j < i; j++)
sum++;

int sum = 0;
for (int i = 1 i < N; i *= 2)
for (int j = 0; j < N; j++)
sum++;

这个问题困扰我好久了。我还是一名大二学生,但我仍然无法计算算法的复杂度。我该如何计算?我觉得自己很无能,因为我似乎从来没有得到它!

例如,for 循环的复杂度是否总是 N?怎么知道?你能推荐我可以阅读的任何资源吗?有视频吗?

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