数据结构-时间、空间复杂度
2020/9/17
时间复杂度
时间复杂度指算法中基本运算的频度,即某条语句在算法中被重复执行的次数。
例如:i=i*2表示2的 i 次方小于等于n
方法:找出主体语句(即while或for语句)中与T(n)成正比的循环变量,得到执行次数t,小于等于n
递归程序:T(n)=1+T(n-1)=n-1+T(1),T(n)=O(n)
斐波那契数列
递归:一个函数内部调用这个函数自身
public class Solution {
public int Fibonacci(int n) {
原创
2020-09-17 15:07:09 ·
130 阅读 ·
0 评论