时间复杂度（Time Complexity） 我们把规模为n的算法的执行时间，称为时间复杂度（time complexity） 算法运行所需的时间T表示为n的函数，记为T(n)，其中f(n)是规模为n的算法，重复执行基本操作的次数 ### 常见的时间复杂度的等级 O(1)：常数阶，基本操作执行次数为常数 O(logn)：对数阶 O(n)：线性阶 O(nlogn)：线性对数阶 O(n2)：平方阶 O(nk)：K方阶 O(xn)：指数阶 一般地，对于足够大的n，常用的时间复杂性存在如下顺序： O(1)<O(logn)<O(n)<O(nlogn)<O(n2)<O(n3)<<O(2n)<O(3n)<...<O(n!)