「筆記」數據結構與算法之美 - 基礎篇(二)

排序(上) 如何分析一個排序算法java 排序算法的執行效率 最好狀況、最壞狀況、平均狀況時間複雜度 有序度不一樣的數據,對於排序的執行時間確定是有影響的 時間複雜度的係數、常數 、低階 在對同一階時間複雜度的排序算法性能對比的時候,咱們就要把係數、常數、低階也考慮進來 比較次數和交換(或移動)次數 排序算法的內存消耗 原地排序算法,就是特指空間複雜度是 O(1) 的排序算法 排序算法的穩定性 穩
相關文章
相關標籤/搜索