下面程序的时间复杂度为：
int fib(int x){
if(x<2)
return 1;return x乘x乘fib(x-1)
}
该程序的时间复杂度为多少？
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
int fib(int x){
if(x<2)
return 1;return x乘x乘fib(x-1)
}
该程序的时间复杂度为多少？
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
接受 或继续使用网站，即表示您同意使用 Cookies 和您的相关数据。
发布评论
评论（1）
大概是这样(对自己的数学水平比较没信心)
n×n×((n-1)×(n-1))×((n-2)×(n-2))...×2×2×1
=n!×n!
=n!^2
n每增加1,需要增加的操作是固定的,所以是线性相关,算法里线性相关O=kN的复杂度,k基本都可以忽略,所以时间复杂度我们认为他是O(n)就可以了...