跳到内容
从一个困惑开始

你想弄懂什么?

找到答案,看到讲解发生的那一刻,再顺着概念继续探索。

← 概念导览

关于「这个递归算法的时间复杂度是多少?」

1 个关键词匹配

正在理解你的问题,下面的搜索结果可先查看。

认识概念

↗

基本情况 f(1)=f(2)=1f(1) = f(2) = 1 决定了递归在哪里停止,这意味着某些分支在底层停止分裂。虽然这使得讲师在实践中可以省略绘制整棵树,但理论复杂度分析仍然基于满二叉树的节点数来估算规模。

适用条件:递推关系为 f(n)=f(n−1)+f(n−2)f(n) = f(n-1) + f(n-2)。;基本情况为 f(1)=1f(1) = 1 和 f(2)=1f(2) = 1。;复杂度分析使用满二叉树进行理论估算。