算法时间复杂度
1、什么是算法时间复杂度
算法的时间复杂度，用来度量算法的运行时间，记作: T(n) = O(f(n))。它表示随着 输入大小n 的增大，算法执行需要的时间的增长速度可以用 f(n) 来描述。
2、表示形式
将问题抽象成数学函数表达式：T（n） = 0.5n^2 + 0.5n
如何推导出时间复杂度呢？有如下几个原则：
-
如果运行时间是常数量级，用常数1表示；
-
只保留时间函数中的最高阶项；
-
如果最高阶项存在，则省去最高阶项前面的系数。
-
T（n） = 0.5n^2 + 0.5n ====> T（n） = O（n^2）
3、图表