AI 助理
备案控制台
开发者社区 问答 正文

波非那切数列的递归算法时间复杂度是多少

波非那切数列的递归算法时间复杂度是多少

展开
收起
知与谁同 2018-07-21 09:21:43 3226 分享 版权

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

3 条回答
写回答
取消 提交回答
  • liujae
    这是递推算法又不是排序算法，就一个公式有什么时间复杂度，扯淡了
    2019-07-17 22:54:46
    赞同 展开评论
  • 我是管理员
    社区管理员
    O(2^n)吧
    2019-07-17 22:54:46
    赞同 展开评论
  • 琴瑟
    TA有点害羞，没有介绍自己...
    求第N个 O(N) 无论递归不递归。

    除非使用矩阵快速幂可以优化到O(log N)
    2019-07-17 22:54:45
    赞同 展开评论
问答分类：
算法
问答标签：
算法时间复杂度
问答地址：
开发者社区 > 人工智能 > 问答
相关问答
卷积算法的时间复杂度是什么呢？
2916
1
0
性能优化：什么是优化算法时间复杂度？
739
1
0
算法中的时间复杂度怎么计算呢？看到复杂的算法时就束手无策了？？
622
0
0
递归算法的时间复杂度 7月2日 【今日算法】
5688
1
0
时间复杂度 7月1日 【今日算法】
4751
1
0
同一问题的两种算法的时间复杂度
3189
1
0
[@talishboy][¥20]排序算法及对应的时间复杂度和空间复杂度
2220
1
0
用C语言实现RSA算法，怎么能降低时间复杂度
2185
1
0
二分法的递归算法的时间复杂度是O（n^2）么？
2529
1
0
递归算法时间复杂度题目求解答....
2429
2
0