我需要找到当前重复的复杂性：
T(n) = 1/(T(n-1) + 1) + 1
提前感谢任何想法或有用信息的链接
问问题
228 次
1 回答
1
扩展我上面的评论......
作为现实世界的重复关系，这没有意义。 T(n)表示解决大小问题的运行时间n；T(n-1)表示 size 的运行时间(n-1)。鉴于您必须先解决大小问题，(n-1)然后才能解决大小问题n（否则它不会是递归），因此运行时必须随着增加而单调。n
n但是，您的表情会随着;上下波动。这没有意义。
这个表达式唯一有意义的方法是，如果我们假设它T(n)是常数n，那么就没有振荡。事实证明，有一个常数值允许这种情况发生，只需设置T(n) = T(n-1)并求解。（请注意，这同样没有意义；我们通常不谈论 的绝对值。T(n)）
于 2010-11-07T10:28:44.260 回答