测试岗位面试题更新 2026-08-05
快速排序的平均时间复杂度和最坏时间复杂度分别是多少？分别对应什么情况？
合合信息英雄游戏迪普科技淘宝闪购后端开发测试运维/技术支持消费品/零售游戏专业服务人工智能技术原理
考察说明
考察对快速排序时间复杂度的理解及其适用场景
回答思路
- 准确说出平均时间复杂度为O(n log n)
- 准确说出最坏时间复杂度为O(n^2)
- 能说明最坏情况对应已排序或逆序等特殊输入
- 理解平均情况与最坏情况的差异原因
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
