关于一道数据结构计算时间复杂度的问题

来源：学生作业帮编辑：搜搜考试网作业帮分类：综合作业时间：2024/06/05 18:13:07

关于一道数据结构计算时间复杂度的问题
例题如下:
FOR i:=1 TO n DO ----------{n+1}
FOR j:=1 TO n DO ----------{n*(n+1)}
[ c[i,j]:=0; -------------{n的2次方}
FOR k:=1 TO n DO ----------{n的2次方*(n+1)}
c[i,j]:=c[i,j]+a[i,k]*b[k,j] --------{n的3次方}
]
[解] T(n)=2*n的3次方 +3*n的2次方 +2*n+1
请问程序第一行的FOR i:=1 TO n DO 为什么是n+1而不是n呢?还有第二行为什么是n*(n+1)呢?到底哪层循环是n?哪层循环是n+1?

n+1次是最后跳出循环体时的比较..不算进循环体.
然而后面变成n,因为循环n次..(不是n+1)
都个循环次都是n..
FOR i:=1 TO n DO ----------{n+1} //对下行来说,只有n次.
FOR j:=1 TO n DO ----------{n*(n+1)}

数据结构时间复杂度的计算求解数据结构算法复杂度的计算数据结构中怎么计算时间复杂度算法的时间复杂度计算问题有关数据结构的设计一个函数,计算s=1-2+3-4+5-6+…±N的值,要求时间复杂度为O(1) 数据结构小问题判断题（）1、算法分析的两个主要方面是空间复杂度和时间复杂度。（）2、线性表的链式存储结构优于顺序存储数据结构的时间复杂度 i=0,s=0； while(s 数据结构中堆排序,快速排序,归并排序排序的时间复杂度顺序快慢依次是什么? 一道数据结构中,关于循环队列的问题数据结构问题,关于队列的【数据结构】关于画哈夫曼树的问题关于数据结构哈希表的问题