複雜度總結[王爭]

文章說明:本專題都是來之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

圖1 指數函數圖像

階乘:O(n!)

[其中:對數和指數他們的階,就是對方,早已離開學校的我早就忘光光啦]

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章