複雜度分析與大O表示法

   學習數據結構和算法要從複雜度分析說起。算法複雜度包括時間複雜度和空間複雜度,兩者中又以時間複雜度相對重要,因爲就 Web 應用而言,我們常見的性能優化策略都是以空間換時間,比如緩存系統就是如此。    時間複雜度表示代碼執行時間隨數據規模增長的變化趨勢,表示方法圖所示        即大O表示法,我們在分析時間複雜度的時候往往遵循以下原則:      1、只關注循環執行次數最多的一段代碼;
相關文章
相關標籤/搜索