求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为 (14) ；设算法Move的计算时间为k，当n=4时，算法F的计算时间为 (15) 。
A: T(n)=T(n-1)+1
B: T(n)=2T(n-1)
C: T(n)=2T(n-1)+1
D: T(n)=2T(n+1)+1
A: T(n)=T(n-1)+1
B: T(n)=2T(n-1)
C: T(n)=2T(n-1)+1
D: T(n)=2T(n+1)+1
举一反三
- 求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为 (14) ；设算法Move的计算时间为k，当n=4时，算法F的计算时间为 (15) 。 A: 14k B: 15k C: 16k D: 17k
- 查看本试题中关于回文判断的算法题目，分析算法的时间复杂性，如下描述中正确的是哪个？ A: 该算法时间复杂性的递归定义为： T(n)=T(n-1)+1，if n>1;T(n)=O(1),if n≤1。T(n)=O(n), T(n)=Ω(1) B: 该算法时间复杂性的递归定义为： T(n)=T(n-1)+1,ifn>1;T(n)=O(1),if n≤1。T(n)=O(n), T(n)=Ω(n) C: 该算法时间复杂性的递归定义为： T(n)=T(n-2)+1，if n>1;T(n)=O(1), if n≤1。T(n)=O(n), T(n)=Ω(1) D: 该算法时间复杂性的递归定义为： T(n)=T(n-2)+1，if n>1;T(n)=O(1), if n≤1。T(n)=O(n), T(n)=Ω(n)
- 某递归算法的执行时间的递推关系如下：T(n)=1 当n=1时T(n)=2T(n/2)+1 当n>1时则该算法的时间复杂度为（）。
- 一个折半查找的算法时间复杂度递推的公式为（ ）。 A: T(n) = 2T(n/2) + k k为常数 B: T(n) = T(n/2) + k k为常数 C: T(n) = 2T(n/2) + logn D: T(n) = 2T(n/2) + n
- T（n）表示当输入规模为n时的算法效率，以下算法效率最优的是( ) A: T（n）= T（n-1）+1，T（1）=1 B: T（n）= 2n2 C: T（n）= T（n/2）+1，T（1）=1 D: T（n）= 3nlog2n