在算法时间复杂度中，O（n3）表示平方阶

A.O(n)

B、O(n2)

C、O(nlog2n)

D、O(n3)

A、O(n)

B、O(n2log2n)

C、O(n3)

D、O(log2n)

某算法的时间复杂度可用递归式[*],表示，若用[*]表示该算法的渐进时间复杂度的紧致界，则正确的是(62)。

A．(nlg2n)

B．(nlgn)

C．(n2)

D．(n3)

在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。

A.O(n)

B.O(n+e)

C.O(n2)

D.O(n3)

A、平方阶O(n2)，对数阶O(log2n)，指数阶O(2n)

B、线性对数阶O(nlog2n)，指数阶O(2n)，立方阶O(n3)

C、常数阶O(1)，线性阶O(n)，指数阶O(2n)

D、k次方阶O(nk)，指数阶O(2n)，对数阶O(log2n)

对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是()

A. O(n)

B. O(n2)

C. O(nlog2n)

D. O(n3)

此题为判断题(对，错)。

在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度是()

A.O(n)

B.O(nlogn)

C.O(n(logn)2)

D.O(n3/2)

此题为判断题(对，错)。

● 若某算法在问题规模为 n 时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为 （64） 。

（64）A. O(n) B. O(n2) C. O(logn) D. O(nlogn)