T（n）表示当输入规模为n时的算法效率，以下算法效率最优的是（）

假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n，T(1)=1表示，则该算法的时间复杂度为()

A.O(logn)

B.O(n*logn)

C.O(n)

D.O(n^2)

A对于任何的数据量，A算法的时间开销都比B算法小

B随着问题规模n的增大，A算法比B算法有效

C随着问题规模n的增大，B算法比A算法有效

D对于任何数据量，B算法的时间开销都比A算法小

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

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

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

一个算法的时间复杂性通常用数量级形式表示，当一个算法的时间复杂性与问题的规模n无关时，则表示为 【】

某算法的时间代价递推关系为T(n)=2T(n/2)+n，T(1)=1，则该算法的时间复杂度为______。

A．O(n)

B．

C．O(n2)

D．O(1)

设求解某问题的递归算法如下： F(int n){ if n==1{ Move(1); } else{ F(n-1); Move(n); F(n-1); } } 求解该算法的计算时间时，仅考虑算法Move所进行的计算为主要计算，且Move为常数级算法，设算法Move的计算时间为k，当n=5时，算法F的计算时间为(42)。

A．7k

B．15k

C．31k

D．63k

设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(59)。

A．O(1gn)

B．O(nlgn)

C．O(n)

D．O(n2)

● 设某算法的计算时间表示为递推关系式T(n)= T(n-1) + n (n>0) 及T(0)=1，则该算法的时间复杂度为 （65） 。

若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势，则算法时间复杂度最小的是(59)。

A．O(n2)

B．O(n)

C．O(logn)

D．O(nlogn)