Algorithm C+指令的执行+;代码 >n; 对于(i=1;i

Algorithm C+指令的执行+;代码 >n; 对于(i=1;i,algorithm,time-complexity,asymptotic-complexity,Algorithm,Time Complexity,Asymptotic Complexity,好的,让我们一步一步地进行分析 第一条指令 cin >> n 计数为一个操作:1 然后循环 for(i=1;i<=n;i++) for (j = 1; j <= n; j ++) A[i][j] = 0; for(i=1;iI得到一个不同的数字。你是如何得到你的数字的?1+2(n-1+1)+n-1+(n-1(n+1))/2+n-2。这就是我如何得到T(n)=n^2+8n-5你考虑了什么指令?您好,你所说的指令是什么意思?这与时间复杂性有关。我不太

好的,让我们一步一步地进行分析

第一条指令

cin >> n
计数为一个操作:1

然后循环

for(i=1;i<=n;i++)
     for (j = 1; j <= n; j ++) 
     A[i][j] = 0;

for(i=1;iI得到一个不同的数字。你是如何得到你的数字的?1+2(n-1+1)+n-1+(n-1(n+1))/2+n-2。这就是我如何得到T(n)=n^2+8n-5你考虑了什么指令?您好,你所说的指令是什么意思?这与时间复杂性有关。我不太明白你的意思。你写了“查找执行的指令”.所以我问你想要计算什么指令-例如,有n^2+n数组元素赋值,如果我说1代表(j=1)n+1代表(j@henryjoseph你是对的,我计算错了比较的数量。我编辑并重新计算了。你推理中唯一的错误是,你还需要在运算计数中加入在循环中执行的实际操作,而不仅仅是对边界的检查。你的意思是我应该在2n+1中添加一个额外的n+1?额外的n+1是什么对于?请,如果你计算错了什么,你能重新编辑你的答案吗?@henryjoseph我不确定你所说的额外(n+1)是什么意思。我做了编辑来纠正我的计算错误,在答案上我解释了我考虑得到结果的各个方面,哪一部分特别不清楚?在2n+1中,你实际上需要添加(1)关于
j=1
和n个数组赋值:)看看我下面的链接,看看我的链接:有什么不同,因为这个家伙也使用了2n+1而不是3n+2。