京东科技开发者 · 2023-11-27T03:18:18Z 时间复杂度为 O(nlogn) 的排序算法 | 京东物流技术团队 💡 原文中文，约8100字，阅读约需20分钟。 📝 内容提要 归并排序和快速排序是两种常用的分治算法，归并排序的时间复杂度为O(nlogn)，空间复杂度为O(n)，快速排序是原地排序，时间复杂度也为O(nlogn)，空间复杂度为O(n)。归并排序的优化策略包括减少额外空间的使用、跳过合并步骤、对小规模子数组使用插入排序，快速排序的优化策略包括切换到插入排序、优化基准数的选择、三向切分。 🏷️ 标签 京东 分治算法 归并排序 快速排序 时间复杂度 空间复杂度 算法 阅读原文 生成长图 分享链接 已复制链接
