數據結構--時間和空間複雜度

1.算法效率 在數據結構中描述算法的效率有兩種方法:一是時間效率,就叫做時間複雜度,二是空間效率,叫做空間複雜度 在計算機發展早期,因爲存儲容量小,所以空間複雜度就顯得很重要,而隨着計算機的發展,存儲空間已經有了很大的飛躍,所以如今就減少了對空間複雜度的關注,而轉向了時間複雜度  2. 時間複雜度 時間複雜度:一個算法所花費的時間與其中語句的執行次數成正比,所以時間複雜度就是算法中的基本操作的執行

>>阅读原文<<