稀土掘金 稀土掘金
    • 首页
    • AI Coding NEW
    • 沸点
    • 课程
    • 直播
    • 活动
    • AI刷题
    • APP
      插件
      • 搜索历史 清空
        • 写文章
        • 发沸点
        • 写笔记
        • 写代码
        • 草稿箱
        创作灵感 查看更多
    • vip
      会员
listen2022的个人资料头像

listen2022

创作等级LV.2
掘友等级
掘友1级:预备掘友
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
0
文章 0 沸点 0
赞
0
返回
|
搜索文章
listen2022的头像
listen2022
3年前

递归求Fibonacci数列的时间复杂度到底是多少?

最近学习数据结构,书中将递归实现的Fibonacci数列的时间复杂度一笔带过,称Fibonacci数列的时间复杂度为O(2^n),于是探究了一下。...
image
3
1
分享
个人成就
文章被点赞 3
文章被阅读 4,823
掘力值 71
关注了
0
关注者
0
收藏集
0
关注标签
31
加入于
2022-02-07