时间复杂度

用于评估执行程序所消耗的时间，可以估算出程序对处理器的使用程度

常见的时间复杂度有

O(1)常数型；
O(log n)对数型，
O(n)线性型，
O(nlog n)线性对数型，
O(n2)平方型，
O(n3)立方型，
O(nk)k次方型，
O(2n)指数型

空间复杂度

用于评估执行程序所占用的内存空间，可以估算出程序对计算机内存的使用程度