QuickSort 时间复杂度（大 O）

QuickSort 平均时间 O(n log n)，最坏 O(n²)，空间 O(log n)。它是基于枢轴原地分区的分治比较排序；随机化版本期望时间为 O(n log n)。

关键数据

常见问题

QuickSort 的时间复杂度是多少？

平均 O(n log n)，最坏 O(n²)。

QuickSort 何时退化到 O(n²)？

输入已排序且选末尾元素作枢轴时。

相关页面

• HTTP 200 OK
• HTTP 301 Moved Permanently
• HTTP 401 Unauthorized
• HTTP 403 Forbidden
• HTTP 404 Not Found
• HTTP 429 Too Many Requests
• HTTP 500 Internal Server Error
• HTTP 502 Bad Gateway

QuickSort 的大 O 是 GOAT Lab 中 DevRef Hub 的一部分——免费、无需注册、可离线使用的参考工具。点击上方工具可换算任意数值。

广告合作

GOAT Lab 的一部分 — 26 款免费的浏览器端科学、工程与开发工具。无需注册。