后端岗位面试题更新 2026-08-05
快速排序的时间复杂度是多少？最坏情况下为什么是O(n^2)？
TP-LINK后端开发电子/半导体技术原理
考察说明
考察快速排序的时间复杂度分析及对分区不均衡影响的理解
回答思路
- 说明平均时间复杂度为O(nlogn)
- 指出最坏情况为O(n^2)，发生在每次分区极度不平衡时
- 解释不平衡分区导致递归树深度为n，每层比较n次
- 认识基准选择对最坏情况的影响
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
