数据结构与算法：复杂度

一 .时间复杂度：代码的执行时间随数据规模增长的变化趋势

1.几种常见的时间复杂度：复杂度从低到高依次：

多项式量级：

a.常量阶：O(1)  它只是常量级时间复杂度的一种表示方法，并不是指 只执行了一行代码；

b.对数阶：O(logn)

c.线性阶：O(n)

d.线性对数阶：O(nlogn)

e.平方阶：O(n2) O(n3) 等等

非多项式量级：

a.指数阶：O(2n)

b.阶乘阶：O(n!)