作业帮关于一道数据结构计算时间复杂度的问题例题如下: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,
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/03 08:13:54
![关于一道数据结构计算时间复杂度的问题例题如下: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,](/uploads/image/z/7805026-10-6.jpg?t=%E5%85%B3%E4%BA%8E%E4%B8%80%E9%81%93%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E8%AE%A1%E7%AE%97%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6%E7%9A%84%E9%97%AE%E9%A2%98%E4%BE%8B%E9%A2%98%E5%A6%82%E4%B8%8B%3AFOR+i%3A%3D1+TO+n+DO+----------%7Bn%2B1%7D+FOR+j%3A%3D1+TO+n+DO+----------%7Bn%2A%28n%2B1%29%7D+%5B+c%5Bi%2Cj%5D%3A%3D0%3B+-------------%7Bn%E7%9A%842%E6%AC%A1%E6%96%B9%7D+FOR+k%3A%3D1+TO+n+DO+----------%7Bn%E7%9A%842%E6%AC%A1%E6%96%B9%2A%28n%2B1%29%7D+c%5Bi%2Cj%5D%3A%3Dc%5Bi%2Cj%5D%2Ba%5Bi%2Ck%5D%2Ab%5Bk%2C)
关于一道数据结构计算时间复杂度的问题例题如下: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,
关于一道数据结构计算时间复杂度的问题
例题如下:
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?
关于一道数据结构计算时间复杂度的问题例题如下: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,
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)}