时间复杂度

时间复杂度通常用O来表示，经常看到一些算法O(1) O(n) O(log n)，这些通常表示的是时间复杂度。

时间复杂度排序

O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(2^n) < O(n!) < O(n^n)

理解

$O( 1 ) $表示的是代码只被执行一次
$O( n )$ 通常见于遍历算法，比如一个for循环，从0到10，n也就是10
$O(n^2) $通常见于双层嵌套循环，比如冒泡排序，双层for
$O(\log2(n))$二分法属于此类性质，每处理一次，要处理的数据量减半