题目内容

下面代码段的时间复杂度是( )。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

下列代码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)