數據結構中常見的時間複雜度 及大小排序

常見時間複雜度 執行次數函數舉例 階 非正式術語 12 O(1) 常數階 2n+3 O(n) 線性階 3n2+2n+1 O(n2) 平方階 5log2n+20 O(logn) 對數階 2n+3nlog2n+19 O(nlogn) nlogn階 6n3+2n2+3n+4 O(n3) 立方階 2n O(2n) 指數階 注意，經常將log2n（以2爲底的對數）簡寫成logn 常見時間複雜度之間的關係 所

>>阅读原文<<