假设执行语句S的时间为0(1)，则执行下列程序段的时间为( )。 for(i=

考试题库2022-08-02 15

问题假设执行语句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)

选项 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)。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554978.html

计算机电网

相关试题推荐

随机试题

最新回复(0)