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

admin2018-10-11  20

问题 假设执行语句S的时间为0(1),则执行下列程序段的时间为(    )。
    for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
    S:

选项 A、O(n)
B、O(n^2)
C、O(n*i)
D、O(n+1)

答案B

解析 观察可知,程序段S的执行频度为T(n)=n^2,得时间复杂度T(n)=O(n^2)。
转载请注明原文地址:https://kaotiyun.com/show/rKal777K
0

最新回复(0)