早上好,我有这个算法:
Mickey(n)
Pre: n > 5
if n=6 then
return 6
else
result ← 0
for i ← 7 to n do
result ← result · Mickey(i − 1)
return result
在这种情况下,我要写的是:
T(n)= n *(n-1)+1。
第一个 n 来自for,第二个部分((n-1)+1)来自Mickey方法加上一个通用常量,用于确定方法的迭代次数和调用次数。在解决方案中,我发现正确的复发是:
T(n)= n * T(n - 1)= n(n - 1)T(n - 2)= n(n - 1)(n - 2)···7 T(6)=为O(n!)
为什么他没有提到+1?为什么他用7和6作为n?
的极限