后端岗位面试题更新 2026-08-05

在什么情况下快速排序的时间复杂度会达到最大?请解释原因。

中望软件后端开发专业服务风险判断技术原理

考察说明

考察对快排最坏情况及其触发条件的深入理解

回答思路

  1. 明确指出当每次划分极不均衡时(如基准值总是最小或最大),复杂度为 O(n^2)
  2. 能够解释递归深度与分割不均的关系
  3. 提到对已排序或逆序数组且固定选第一或最后元素为基准时易出现最坏情况
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。