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) 排序算法 平均时
相关文章
相关标签/搜索