下载APP
【单选题】
下面程序段的时间复杂性的量级为( )。 Int fun(int n){ I=1,s=1; While(s s+=++I; return I; }
A.
O(n/2)
B.
O(logn)
C.
O(n)
D.
O(n 1/2 )
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
A.
O(n)
B.
O(log2n)
C.
O(n2)
D.
O(nlog2n)
【单选题】顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
A.
O(n)
B.
O(log2n)
C.
O(n2)
D.
O(nlog2n)