基数排序中LSD和MSD有什么区别?
基数排序中，什么情况下该用LSD，什么情况该用MSD？
我感觉LSD和MSD是一样的，因为无论用那种都一定得将主位和次位的条件都满足才可以。但是两种的用法似乎还是有区别的，但是想不到区别在哪里，感觉时间复杂度是一样的，都是O(P*(N+B))
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
LSD从低位开始排到高位，每排一位都是把各个桶合并，再按下一位排序；
MSD从高位开始排到低位，排完一位后不合并桶，相同的高位划分子桶继续分配，最后再合并