算法效率分析基礎

一般而言分析算法效率的方式有兩種，即：時間效率和空間效率。時間效率也稱爲時間複雜度；空間效率也稱爲空間複雜度。在計算機技術發展的幾十年中，空間資源變得不是非常重要了，因此在一般的算法分析中，討論的主要是時間複雜度，當然空間複雜度的分析也是如此。 在算法分析中，我們不使用時間的標準單位（例如：秒，毫秒等）來衡量算法的快慢，而是使用基本操作的次數來衡量時間複雜度。並且，我們在分析時間複雜度的時候僅關注

>>阅读原文<<