關(guān)于一道數(shù)據(jù)結(jié)構(gòu)計(jì)算時間復(fù)雜度的問題
例題如下:
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)呢?到底哪層循環(huán)是n?哪層循環(huán)是n+1?