给定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
下列代码if ( A > B ) {for ( i=0; ii; j-- )A += B;}else {for ( i=0; ii; j-- )A += B;}的时间复杂度是:( )
A. O(N4)
B. O(N6)
C. O(N5)
D. O(N3)
算法的复杂度一般指算法的时间复杂性和空间复杂性。
A. 对
B. 错
算法复杂性的高低主要体现在所需要的系统资源上。所需资源越多,该算法的复杂性就越高;反之,所需资源越少,该算法的复杂性就越低。
A. 对
B. 错