求最短路径的FLOYD算法的时间复杂度为(16)。
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n3)
第1题:
设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示,则该算法的时间复杂度为(59)。
A.O(1gn)
B.O(nlgn)
C.O(n)
D.O(n2)
第2题:
下面程序段的时间复杂度为()。
A.O(n)
B.O(n2)
C.O(1)
D.O(nlog2n)
第3题:
直接选择排序的时间复杂度为()。(n为元素个数)
A.O(n)
B.O(log2n)
C.O(nlog2n)
D.O(n2)
第4题:
下列程序段的时间复杂度为()。
A.O(i*j)
B.O(i+j+k)
C.O(n3)
D.O(n2)
第5题:
一个算法的语句执行次数为(2n2+2nlog2n+4n-7),则其时间复杂度为()。
A.O(n2)
B.O(nlog2n)
C.O(n)
D.O(2n2)
第6题:
设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。
A.O(n+e)
B.O(n^2)
C.O(ne)
D.O(n^3)
第7题:
在一个元素个数为N的数组里,找到升序排在N/5位置的元素的最优算法时间复杂度是()
A.O(n)
B.O(nlogn)
C.O(n(logn)2)
D.O(n3/2)
第8题:
●直接选择排序的平均时间复杂度为 (46) 。
(46) A.O(n)
B.O(nlogn)
C.O(n2)
D.O(logn)
第9题:
下列程序段的时间复杂度为()。
A.O(3n)
B.O(n)
C.O(n2)
D.O(log3n)
第10题:
下列程序段的时间复杂度为()。
A.O(n)
B.O(log2n)
C.O(n3)
D.O(n2)