您的位置: 首页 > 文章 > 斐波那契数列递归算法的时间复杂度、空间复杂度 斐波那契数列递归算法的时间复杂度、空间复杂度 分类: 文章 • 2024-01-28 21:00:34 一.结论 时间复杂度:O(2^n) 空间复杂度:O(n)具体分析见标题三 二.分析基础 一般算法分析都是使用RAM计算模型,而递归算法主要的时间花销就在于函数调用,也就是下图(2)中的子程序调用以及 return 语句。 三.具体分析