时间复杂度和空间复杂度(Python)

时间复杂度和空间复杂度(Python)

时间复杂度：

时间复杂度通常用Big O notation来表示，常见的时间复杂度有：

O

(

1

)

O(1)

O(1)：常数复杂度

O

(

l

o

g

n

)

O(logn)

O(logn)：对数复杂度

O

(

n

)

O(n)

O(n)：线性时间复杂度

O

(

n

2

)

O(n^2)

O(n2)：平方

O

(

n

3

)

O(n^3)

O(n3)：立方

O

(

2

n

)

O(2^n)

O(2n)：指数

O

(

n

!

)

O(n!)

O(n!)：阶乘

只看最高复杂度的运算，不考虑系数，比如线性时间复杂度

O

(

n

)

O(n)

O(n)，并不意味着，程序执行了

n

n

n次，也可能是

2

n

2n

2n次，但在描述时间复杂度时，通常忽略系数。

O

(

1

)