## 算法效率衡量
### 执行时间反应算法效率
> 实现算法程序的执行时间可以反映出算法的效率,即算法的优劣
> 单纯依靠运行的时间来比较算法的优劣并不一定是客观准确的。
### 时间复杂度与”大O计法“
> 每台机器执行的总时间不同,但是执行基本运算数量大体相同。
> 时间复杂度:描述时间上的效率问题, 经历了多少基本运算步骤。T(n)
- 第一次尝试运算步骤:1000*1000*1000*2
T(n)=N^3 * 2, N代表了问题的规模
T(n)=N^ * k+c, 可以理解为两个T属于一个量级
> 渐近函数:g(n)=N^3, 可以理解为g函数时T函数的渐近函数。g(n)称为一个时间复杂度的大O计法。