AI 简历
简历模板
简历范文
模拟面试
求职导师
校招
求职攻略
大学生求职地图
求职攻略文章
浏览器插件
关于我们
我要招人
登录
登录
AI 简历
简历模板
简历范文
模拟面试
求职导师
校招
求职攻略
大学生求职地图
求职攻略文章
浏览器插件
关于我们
我要招人
首页
面试题库
游戏行业面试题
快速排序的平均时间复杂度为什么是 O(n log…
游戏行业面试题
更新 2026-08-05
快速排序的平均时间复杂度为什么是 O(n log n)?请推导一下。
柠檬微趣
前端/移动开发
游戏
问题拆解
技术原理
考察说明
考察分治算法时间复杂度的数学推导能力
回答思路
能说明递归式 T(n)=2T(n/2)+O(n) 的建立
能代入 T(n)=an log n + bn 求解系数
能解释平均情况与最坏情况 O(n^2) 的差异
能指出划分不平衡时的递归树分析
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。
开始模拟面试
登录查看答题指导
换一题
上一题
在字节跳动实习期间,你负责的UI自动化工作中遇到过哪些困难?请具体说明在提高维护效率和稳定性方面的挑战及解决方法?
下一题
有没有工作中榜样?
本题还出现在
柠檬微趣面试题
前端/移动开发面试题