后端岗位面试题更新 2026-08-05
快速排序在最好情况和最坏情况下的时间复杂度分别是多少？分别对应什么场景？
Lazada后端开发电商问题拆解技术原理
考察说明
考察对快速排序算法复杂度及其触发条件的理解
回答思路
- 准确说出最好情况时间复杂度为 O(n log n)
- 准确说出最坏情况时间复杂度为 O(n^2)
- 能说明最好情况对应每次划分均匀，最坏情况对应每次划分极不均衡
- 能给出最坏情况的具体触发场景如已排序或逆序数组
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
