2 复杂度 6 斐波那契数复杂度分析

fib函数的时间复杂度分析

■ 

■ 

■ 呈现的是指数级增长的趋势

 

■ 他们的差别有多大？

□ 

□ 

□ 

□ 有时候算法之间的差距，往往比硬件方面的差距还要大

斐波那契的线性代数解法 -特殊方程

 

时间复杂度：视为 O(1)

算法的优化方向

■用尽量少的存储空间

 

■ 用尽量少的执行步骤（执行方向）

 

■ 根据情况，可以

□ 空间换时间

□  时间换空间

多个数据规模的情况

更多知识

■ 最多复杂度的知识，会在后续的数据结构、算法中穿插

□ 最好、最坏复杂度

□ 均摊复杂度

□ 复杂度震荡

□ 平均复杂度

□ ......