AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
登录
登录
AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
首页
面试题库
中望软件面试题
在什么情况下快速排序的时间复杂度会达到最大?请解…
中望软件面试题
更新 2026-08-05
在什么情况下快速排序的时间复杂度会达到最大?请解释原因。
中望软件
后端开发
专业服务
风险判断
技术原理
考察说明
考察对快排最坏情况及其触发条件的深入理解
回答思路
明确指出当每次划分极不均衡时(如基准值总是最小或最大),复杂度为 O(n^2)
能够解释递归深度与分割不均的关系
提到对已排序或逆序数组且固定选第一或最后元素为基准时易出现最坏情况
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。
开始模拟面试
登录查看答题指导
换一题
上一题
vector、list 区别
下一题
理论上存在比 O(n log n) 更低的时间复杂度的通用比较排序算法吗?为什么?
本题还出现在
后端岗位面试题
专业服务行业面试题