假设执行语句S的时间为0(1)，则执行下列程序段的时间为( )。
for(i=l; k=n; it+)
for(j=l;j<=n; j++)
S;
- A.0(n)
- B.0(n^2)
- C.O(n×i)
- D.0(n+1)
正确答案及解析
正确答案
B
解析
观察可知，程序段S的执行频度为T(n)=n^2，得时间复杂度T(n)=O(n^2)。
假设执行语句S的时间为0(1)，则执行下列程序段的时间为( )。
for(i=l; k=n; it+)
for(j=l;j<=n; j++)
S;
观察可知，程序段S的执行频度为T(n)=n^2，得时间复杂度T(n)=O(n^2)。
