我需要解决的确切时间复杂性的蛮力版本的旅行推销员使用一个递推关系。
我计算出的递推关系如下: T(n)=T(n-1)*(n-1)+1
但是我很难把它简化成一个封闭的函数,从而得到精确的时间复杂度。也不是因为缺乏尝试。它看起来像是二项式序列,但我的代数有点生疏。
如果有人能帮我找到正确的道路,我会很感激的。
谢谢!
发布于 2015-06-18 06:42:42
以下是一些提示:
https://stackoverflow.com/questions/30907547
相似问题