Java 面試題 02

面試 數據結構和算法基礎 常見的排序算法和分別的複雜度 冒泡排序 時間複雜度：最壞O(n²)，平均O(n²) 空間複雜度：O(1) 選擇排序 時間複雜度：最壞O(n²)，平均O(n²) 空間複雜度：O(1) 歸併排序 時間複雜度：最壞O(nlogn)，平均O(nlogn) 空間複雜度：O(n) 快速排序 時間複雜度：最壞O(nlogn)，平均O(n²) 空間複雜度：O(logn) 排序算法 平均時

>>阅读原文<<