为什么随机快排好?

为什么随机快排比普通快排好,具体怎么表示
全部评论
显然xxx,证毕
点赞 回复 分享
发布于 2019-07-24 21:27
防止数组有序,或者近似有序
点赞 回复 分享
发布于 2019-08-18 18:40
面中兴的时候问的?
点赞 回复 分享
发布于 2019-08-18 18:28
楼上说的都有道理,可能面试官要你从理论方面讲讲吧,比如概率论的数学期望层面等等。。。
点赞 回复 分享
发布于 2019-07-24 17:20
当数据为升序或者降序时,普通快排退化成O(n**2),因为partition函数不能将序列划分为两个子序列
点赞 回复 分享
发布于 2019-07-24 17:09

相关推荐

12-02 20:08
已编辑
门头沟学院 后端工程师
notbeentak...:孩子,说实话,选择很重要,可能你换一个方向会好很多,但是现在时间不太够了,除非准备春招
点赞 评论 收藏
分享
评论
点赞
12
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务