AI 简历
简历模板
简历范文
模拟面试
求职导师
校招
求职攻略
大学生求职地图
求职攻略文章
浏览器插件
关于我们
我要招人
登录
登录
AI 简历
简历模板
简历范文
模拟面试
求职导师
校招
求职攻略
大学生求职地图
求职攻略文章
浏览器插件
关于我们
我要招人
首页
面试题库
58集团面试题
快速排序最坏时间复杂度是多少?最坏情况发生在什么…
58集团面试题
更新 2026-08-05
快速排序最坏时间复杂度是多少?最坏情况发生在什么场景?
58集团
后端开发
消费品/零售
技术原理
考察说明
考察快速排序算法复杂度分析和边界情况理解
回答思路
准确说出最坏时间复杂度为O(n²)
明确最坏情况发生在每次划分极不平衡时(如已排序数组且固定选首元素为基准)
能解释平均复杂度O(n log n)及如何避免最坏情况(如随机化基准)
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。
开始模拟面试
登录查看答题指导
换一题
上一题
请详细解释IO多路复用,说明select、poll、epoll三种模式的区别以及底层实现原理。
下一题
最新的YOLO算法有了解吗?
本题还出现在
后端岗位面试题
消费品/零售行业面试题