小象学院小象项目班

时间复杂度的概念

公式：T(n) = O(f(n))

其中：T(n)表示代码总执行时间；n表示数据规模大小；f(n)表示代码总的执行次数；O表示T(n)与f(n)成正比。

大O时间复杂度表示方法，表示的并不是代码的真正执行时间，而是表示代码执行时间随数据规模增长的变化趋势，所以也叫渐进时间复杂度（asymptotic time complexity，简称时间复杂度）。

举例：