复杂度总结[王争]

文章说明：本专题都是来之https://time.geekbang.org/column/article/40011，本文只是知识总结

常量阶:O(1)

对数阶:O(logn)->推到说明：

2^x = y

https://baike.baidu.com/item/%E5%AF%B9%E6%95%B0%E5%85%AC%E5%BC%8F/5557846?fr=aladdin,https://baike.baidu.com/item/%E5%AF%B9%E6%95%B0/91326?fr=aladdin

线性阶:O(n) ->eg:nx=y

线性对数阶：O(nlogn)

平方阶：O（n^2）

指数阶：O（2^n）->https://baike.baidu.com/item/%E6%8C%87%E6%95%B0/3519666

阶乘：O（n！）

[其中：对数和指数他们的阶，就是对方，早已离开学校的我早就忘光光啦]