帮看一下这串代码的时间复杂程度(用大O表示法)
#include
int main()
{
int sum = 0;
int i;
int N;
for (i = 1; i <= N; i++)
sum += i * i * i;
}
O(n)
就一个循环
不好意思放错题啦,看下这个,不好意思啊
int sum(int nums[], int size , int i)
{
if (i == size) return 0;
else return nums[i] + sum(nums , size , i + 1);
}
您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!