時間複雜度與空間複雜度(回顧)

「一個算法的優劣主要從算法的執行時間與所需要佔用的存儲空間兩個方面衡量。」 一、時間複雜度: 時間複雜度的計算不是計算程序具體運行的時間,而是算法執行語句的次數。常見的複雜度有: 常數階O(1), 對數階O(log2 n), 線性階O(n), 線性對數階O(n log2 n), 平方階O(n^2), 立方階O(n^3) k次方階O(n^K), 指數階O(2^n)。 隨着n的不斷增大,時間複雜度不斷
相關文章
相關標籤/搜索