数据结构2-时间复杂度和空间复杂度

1.算法效率的度量方法1.1 方法1.2 计算机上运行时所消耗的时间取决于下列因素：1.3 **例**函数的渐进增长 2.时间复杂度和空间复杂度2.1 算法时间复杂度如何分析算法的时间复杂度（推导大O阶） 总结

1.算法效率的度量方法

1.1 方法

1.2 计算机上运行时所消耗的时间取决于下列因素：

1.3 例

第一种算法和第二种算法是n和1的差距

函数的渐进增长

2.时间复杂度和空间复杂度

2.1 算法时间复杂度

关键-> 执行次数=时间 o(1）、o(n)、o(n^2)

如何分析算法的时间复杂度（推导大O阶）

例1 常数阶 o(1) o(n) o(n^2) 总结： o(n^2)

总结