斯奈普，店面，跪经

倒序浏览 · 2021-9-1 10:48:06

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

abc经理，全程很不友好。
店面，经典题，伞思齐。先统计频率，后木桶排序。因为已经明确写出了限制条件，直接开了最大个数木桶。后来分析复杂度，不认同“

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

queue。虽然限制条件已经给了，可能木桶解法还是不通用。move on了

匿名用户-B3QEL *2021-9-6 03:32:35* · 2021-9-6 03:32:35

光从渐进时间复杂度上来说，的确Bucket Sort是O(n)，但其其空间利用率不仅低，而且常数复杂度其实不低。尤其相同频率的元素放入bucket导致的空间多次被重新分配。

堆的话，空间利用率高一些，操作的常数开销也低。楼主没和面试官问清楚他到底想要的是什么复杂度低？