算法时间复杂度

1、什么是算法时间复杂度

算法的时间复杂度，用来度量算法的运行时间，记作: T(n) = O(f(n))。它表示随着 输入大小n 的增大，算法执行需要的时间的增长速度可以用 f(n) 来描述。

2、表示形式

将问题抽象成数学函数表达式：T（n） = 0.5n^2 + 0.5n 

如何推导出时间复杂度呢？有如下几个原则：

1. 如果运行时间是常数量级，用常数1表示；

2. 只保留时间函数中的最高阶项；

3. 如果最高阶项存在，则省去最高阶项前面的系数。

4. T（n） = 0.5n^2 + 0.5n  ====> T（n） =  O（n^2）

3、图表