數據結構學習筆記002什麼是時間複雜度

基本概念 時間複雜度：計算機解決問題的時間，隨着問題規模的擴大，運行時間上的變化規律(或者說：時間是怎麼變化)。通常狀況下，時間複雜度都是指算法運行時間的最壞狀況。web 補充 時間複雜度通常用大寫的O來表示，後面用小括號包裹時間變化規律。好比： 一、訪問數組某個位置的值，其時間複雜度爲O(1)。算法 解析：由於，數組能夠經過下標直接定位到數據原素，不管數值的長度是多少(即：問題規模的擴大)，都可

>>阅读原文<<