求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为 (14) ；设算法Move的计算时间为k，当n=4时，算法F的计算时间为 (15) 。
A: 14k
B: 15k
C: 16k
D: 17k
A: 14k
B: 15k
C: 16k
D: 17k
举一反三
- 求解该算法的计算时间时，仅考虑算法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
- 问题的计算时间下界为Ω(f(n))，则计算时间复杂性为O(f(n))的算法是最优算法。
- 一个折半查找的算法时间复杂度递推的公式为（ ）。 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）＝3×2n。在某台计算机上实现并完成该算法的时间为t秒。
- 算法的时间复杂性T(n)，可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。 (10) K = 0； (20) I = 2； (30) While (I<=8) (40) { K = K + I； (50) I = I + 2；} 该程序时间复杂性表达正确的是_________