時間複雜度和空間複雜度及順序表基礎知識

時間複雜度： 一個算法所花費的時間與其中語句的執行次數成正比例，算法中的基本操作的執行次數，爲算法 的時間複雜度。 時間複雜度的表示使用大O的漸進表示法： 1、用常數1取代運行時間中的所有加法常數。 2、在修改後的運行次數函數中，只保留最高階項。 3、如果最高階項存在且不是1，則去除與這個項目相乘的常數。得到的結果就是大O階。 空間複雜度： 空間複雜度是對一個算法在運行過程中臨時佔用存儲空間大小的

>>阅读原文<<