题目内容

下列函数int func ( int n ){ int i = 0, sum = 0;while ( sum < n ) sum += ++i;return i;}的时间复杂度是

A. O(nlogn)
B. O(n)
C. O(n1/2)
D. O(logn)

查看答案

搜索结果不匹配？点我反馈

更多问题

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