算法時間複雜度學習筆記

算法的時間複雜度爲語句總的執行次數，記作T(n) = O(f(n))  是關於問題規模n的函數。 常數階O(1)：順序結構，分支結構 線性階O(n):一個循環 對數階O（logn）:二分查找 平方階O(): 循環嵌套 P.S.常見的時間複雜度 常數階O(1)：順序結構，分支結構 語句的運行次數x與n無關, 無論運行多少次，都是O（1）的時間複雜度。 e.g. 線性階O(n):一個循環 運行次數與n

>>阅读原文<<