题目内容

下列代码for(i=0; i0; j/=2)printf(“%d\n”, j);的时间复杂度是

A. O(NlogN)
B. O(N2)
C. O(N)
D. O(N×i)

查看答案
更多问题

下面代码段的时间复杂度是( )。x=0;for( i=1; i

A. O(2n)
B. O(n3)
C. O(n2)
D. O(n)

计算机算法必须具备输入、输出和( )等五个特性。

A. 易读性、稳定性和安全性
B. 可行性、确定性和有穷性
C. 确定性、有穷性和稳定性
D. 可行性、可移植性和可扩充性

给定N×N×N的三维数组A,则在不改变数组的前提下,查找最小元素的时间复杂度是:( )

A. O(N3)
B. O(N3logN)
C. O(NlogN)
D. O(N/2)

下列函数中,哪个函数具有最慢的增长速度:( )

A. N(logN)2
B. N2logN
C. NlogN2
D. N1.5

答案查题题库