2018-10-28 15:14 沈阳化工大学 Java
关注
全部评论
默念x
杭州电子科技大学 Java
治好了多年的颈椎病
傻傻傻傻
上海交通大学 Java
排序有基于比较的和基于非比较两种，快排在基于比较的里面从均摊角度看算比较快的，但是具体要看数据分布，在极端情况下可能还没插入排序快；对于基于非比较的排序，比如桶排，比快排要快，O(N)，但是是以空间换时间
哨兵之殇
微众银行_开发
应该说大部分情况下是最快的，我面试的时候就这样说的😂，我说大部分情况下快排最快，有时候快排也很慢
飞猪的世界
首都经济贸易大学 安卓
最快的一种 没毛病
offer一个就好
电子科技大学 算法工程师
timsort
拿什么泥
暨南大学 前端工程师
考暨大什么专业啊 老哥
雕刻时光的小鱼君
门头沟学院 C++
数据量少的时候 快排还没有插入排序快 只是综合性能吧
Bruce-Fu
埋土大学 Java
快排最大的时间复杂度N方诶
Camlo15
北京理工大学 Java
根据统计学快排最快 当然也有n方的情况要考虑 但这个可以通过随机选点来避免
夏洛克灬精英
武汉理工大学 Java
不同情况不同算法，没有最快的，不然也不会有那么多排序了啊，直接用最快的不就得了😂
Logstar
Defiance College (Defiance) C++
上面说桶排序的是认真的嘛😂。祝hr给你们发offer都用桶排序
鹅厂老王
腾讯_微信事业部_客户端开发
在Android里排序还和数据类型有关系，今天看性能优化部分看到的。
玉米🌽加农炮
拼多多_基础平台研发
情况要分类考虑，跟你原来的数据有关系
ZunPiau
广东工业大学 Java
抬杠，珠排序复杂度 O(n{\displaystyle {\sqrt {n}}}) 对比其他 O(nlogn){\displaystyle O(n\log n)} 的算法，快速排序在平均情况下很快。其实这种题目真的没法做...没说是不是只考虑理论情况
头条二愣子
青岛大学 golang
桶排序
妈妈说名字不要取的太长
门头沟学院 Java
基数排序最快呀，o(n)
isaacf
清华大学 算法工程师
桶排序了解一下
清枫若待佳人醉
陕西科技大学 C++
视具体场景。
nodekey
武汉科技大学 C++
。。。没人知道基数排序么
三笠-阿克曼
江西科技学院 C++
看应用场景了吧
相关推荐
08-14 20:53
The University of New South Wales 营销 点赞 评论 收藏
分享
内向的柠檬精在研究求...：开水团啥也没有
投递滴滴等公司10个岗位 点赞 评论 收藏
分享