Question

假设执行语句S的时间为0(1)，则执行下列程序段的时间为( )。for(i=l; k=n; it+)for(j=l;j S;

A.0(n)
B.0(n^2)
C.O(n×i)
D.0(n+1)

Answer 1

【答案】：B
观察可知，程序段S的执行频度为T(n)=n^2，得时间复杂度T(n)=O(n^2)。