基数排序中，什么情况下该用LSD，什么情况该用MSD？
我感觉LSD和MSD是一样的，因为无论用那种都一定得将主位和次位的条件都满足才可以。但是两种的用法似乎还是有区别的，但是想不到区别在哪里，感觉时间复杂度是一样的，都是O(P*(N+B))
LSD从低位开始排到高位，每排一位都是把各个桶合并，再按下一位排序；
MSD从高位开始排到低位，排完一位后不合并桶，相同的高位划分子桶继续分配，最后再合并
基数排序中，什么情况下该用LSD，什么情况该用MSD？
我感觉LSD和MSD是一样的，因为无论用那种都一定得将主位和次位的条件都满足才可以。但是两种的用法似乎还是有区别的，但是想不到区别在哪里，感觉时间复杂度是一样的，都是O(P*(N+B))
LSD从低位开始排到高位，每排一位都是把各个桶合并，再按下一位排序；
MSD从高位开始排到低位，排完一位后不合并桶，相同的高位划分子桶继续分配，最后再合并