第2講:時間複雜度與空間複雜度

1、時間複雜度 時間複雜度指算法語句的執行次數。算法最終是要編譯成具體的計算機指令的,而每一個指令,在具體的計算機CPU上運行的時間是固定的,因此通過具體的n的步驟的多少就可以推導出算法的複雜度。 2、空間複雜度 空間複雜度就是一個算法在運行過程中臨時佔用的存儲空間大小。
相關文章
相關標籤/搜索