京东科技开发者 京东科技开发者 ·

时间复杂度为 O(nlogn) 的排序算法 | 京东物流技术团队

💡 原文中文，约8100字，阅读约需20分钟。
📝

内容提要

归并排序和快速排序是两种常用的分治算法，归并排序的时间复杂度为O(nlogn)，空间复杂度为O(n)，快速排序是原地排序，时间复杂度也为O(nlogn)，空间复杂度为O(n)。归并排序的优化策略包括减少额外空间的使用、跳过合并步骤、对小规模子数组使用插入排序，快速排序的优化策略包括切换到插入排序、优化基准数的选择、三向切分。

🏷️

标签

京东 分治算法 归并排序 快速排序 时间复杂度 空间复杂度 算法
➡️

继续阅读

  1. 应用技术理解和治疗疾病
    A healthcare professional sits at a desk reviewing mammogram scans and medica...
  2. 超越AI噪音：Stack Overflow如何重新思考技术招聘
    Stack Overflow招聘负责人表示，AI导致简历同质化和造假增多，招聘筛选更难。平台因此重启Developer Story，让开发者展示作品、专长...
  3. BeeWorks 不适合哪些团队或场景：基于公开信息的选型参考
    BeeWorks是面向政企的私有化安全协作平台，支持内网部署与信创适配，已服务宝马、广发证券等客户。免费版限制明显：聊天记录仅存30天、会议限5方、云盘限...
  4. 行组控制、更快的 S3 读取、页脚缓存：Hardwood 1.1.0.Beta2 发布
    Table of Contents Writer Improvements Performance Improvements Footer Cachin...
  5. 面向初学者的 GitHub Copilot 应用：如何让 Copilot 了解你的代码库
    Learn how to add custom instructions and skills to your repository, use custo...
  6. Meta推出了一些Wonder Full新AI模型
    Meta推出Muse Wonder和Muse Wonder Full两款新AI模型，面向Muse Code订阅用户，Wonder还可通过Meta模型API...
👤 个人中心
在公众号发送验证码完成验证