数据结构与算法-3.算法分析-时间复杂度分析

1、算法分析概述

2、度量算法的执行时间方法：

2.1事后分析估算方法：

2.2事前分析估算方法：

• 实例分析1

•  实例分析2

 3、函数的渐近增长

• 概念：

•  测试1：

•  测试2：

•  测试3：

•  测试4：

•  测试总结：

  4、算法时间复杂度，大O记法

 

 

 5、常见的大O阶

• 结论：

6、函数调用的时间复杂度分析