在递归关系中求和常数

时间:2018-06-16 11:28:00

标签: algorithm for-loop methods recurrence

早上好,我有这个算法:

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?

的极限

0 个答案:

没有答案