文章說明:本專題都是來之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!)
[其中:對數和指數他們的階,就是對方,早已離開學校的我早就忘光光啦]