算法的时间复杂度达到T(n)=O(2n)时,当n增大后,算法的执行时间会急剧增大,这类算法常称为“坏”的算法。 ( )

2022-06-12

答案：

正确

0
某算法的执行时间的递推关系如下：T(n)=1 当n=1时T(n)=2T(n/2)+1 当n>;1时则该算法的时间复杂度为（）。 A: O(1) B: O(log�) C: O(n) D: O(nlog�)
1
A算法的时间复杂度为O(n^3),B算法的时间复杂度为O(2^n),则说明() A: 对于任何数据量，A算法的时间开销都比B算法小 B: 随着问题规模n的增大，Ａ算法比Ｂ算法有效 C: 随着问题规模n的增大，Ｂ算法比Ａ算法有效 D: 对于任何数据量，Ｂ算法的时间开销都比A算法小
2
某递归算法的执行时间的递推关系如下：T(n)=1 当n=1时T(n)=2T(n/2)+1 当n>1时则该算法的时间复杂度为（）。
3
T(n)=2*T(n/2)+ O(n)，该递归方程描述的算法时间复杂度是 A: O(n2) B: O(nlog2n） C: O(2n) D: O(n)
4
已知某算法的基本语句重复执行次数为2n2 +3n+1，则该算法的时间复杂度为（）。 A: O(2n 2+3n+1) B: O(2n 2) C: O(n 2) D: O(n)