全部评论
治好了多年的颈椎病
应该说大部分情况下是最快的,我面试的时候就这样说的😂,我说大部分情况下快排最快,有时候快排也很慢
排序有基于比较的和基于非比较两种,快排在基于比较的里面从均摊角度看算比较快的,但是具体要看数据分布,在极端情况下可能还没插入排序快;对于基于非比较的排序,比如桶排,比快排要快,O(N),但是是以空间换时间
根据应用场景来定啊
堆排序,快排最差情况o n平方
分情况啊,不然桶排序之类的还O(n)呢。。。。。
跟数据规模和数据分布有关系,不能一概而论。
平均角度是最快的
分情况,还要考虑***,大小分布等
有些排序算法不是基于比较的
看应用场景了吧
。。。没人知道基数排序么
视具体场景。
桶排序了解一下
基数排序最快呀,o(n)
桶排序
抬杠,珠排序复杂度 O(n{\displaystyle {\sqrt {n}}}) 对比其他 O(nlogn){\displaystyle O(n\log n)} 的算法,快速排序在平均情况下很快。其实这种题目真的没法做...没说是不是只考虑理论情况
情况要分类考虑,跟你原来的数据有关系
在Android里排序还和数据类型有关系,今天看性能优化部分看到的。
上面说桶排序的是认真的嘛😂。祝hr给你们发offer都用桶排序
相关推荐
点赞 评论 收藏
分享
2024-11-20 13:54
门头沟学院 产品运营 点赞 评论 收藏
分享