时间复杂度计算
发布网友
发布时间：2022-04-22 06:43
共2个回答
热心网友
时间：2022-06-16 18:01
T 在这里指斐波那契函数，不是时间复杂度。
其中，T(n) = T(n - 1) + T(n - 2) 是递推公式，说明任意n (n >= 2) 都满足数列中前两个数之和。所以，如果 n == 0 或 n == 1 ，我们无法通过递推公式求出函数值，所以要赋初值，即 T(1) = 1, T(0) = 0 。
函数中 if(n == 1) 是边界条件，指当递归到 n == 1时便停止递归。
热心网友
时间：2022-06-16 18:01
T(0)T(1)是根据这个数列的已知条件得出的。
