时间复杂度

算法的时间复杂度是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号(Big O notation)表述，不包括这个函数的低阶项和首项系数。

常见的时间复杂度

1. O(1): Constant Complexity 常数复杂度
2. O(log n): Logarithmic Complexity 对数复杂度
3. O(n): Linear Complexity 线性时间复杂度
4. O(n^2): N square Complexity 平方复杂度
5. O(n^3): N cubic Complexity 立方复杂度
6. O(2^n): Exponential Complextiy 指数复杂度
7. O(n!): Factorial 阶乘