算法與數據結構(二) -算法的時間複雜度和空間複雜度

衡量一個算法的好壞從兩個方面衡量:時間複雜度和空間複雜度 時間複雜度 算法在計算時所佔用的時間;在考慮一個算法要計算多長時間的時候,受到計算機等不穩定因素的影響,並不能準確計算出時間,算法執行的語句時非常固定的,所以可以根據這個來計算,也叫做"句頻T(n)",語句的頻度是指一個算法中的語句執行的次數,記作T(n) 每個算法都會滿足某個函數 一般情況下,算法中的基本操作語句的重複執行次數是問題規模n
相關文章
相關標籤/搜索