超星 - 七、信息安全数学基础--算法复杂度20201026 - 查题吧

单选题

下面代码段的时间复杂度是( )x=n; //n>1y=0;while( x≥(y+1)*(y+1) )y++;

A. O(log2n)
B. O(n)
C. O(n1/2)
D. O(1)

单选题

下列函数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)

2