我有一个带有以下伪代码的算法:
R(n)
if(n = 1)
return 1
else
return(R(n-1) + 2 * n + 1)
我需要为该算法执行的乘法次数建立一个递推关系并解决它。
下面是对的吗？
R(1) = 0
R(n) = R(n-1) + n^2
最佳答案
你每一步只执行一次乘法。因此，关系将是:
R(n) = R(n-1) + 1
关于算法分析，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/16348170/