i*********7 发帖数: 348 | 1 12. Sort in linear time but without extra space as in counting sort
真心没法思考。。。 |
d****o 发帖数: 1055 | 2 bucket sort呢?
【在 i*********7 的大作中提到】 : 12. Sort in linear time but without extra space as in counting sort : 真心没法思考。。。
|
d****o 发帖数: 1055 | 3 sorry radix sort
【在 i*********7 的大作中提到】 : 12. Sort in linear time but without extra space as in counting sort : 真心没法思考。。。
|
w****x 发帖数: 2483 | 4
radix sort没啥区别啊, 32位系统下nlogn和32n有实质性时间复杂度的区别吗?
【在 d****o 的大作中提到】 : sorry radix sort
|
d****o 发帖数: 1055 | 5 这个问题肯定不是这么简单的,关键要搞清楚面试官希望什么答案。
【在 w****x 的大作中提到】 : : radix sort没啥区别啊, 32位系统下nlogn和32n有实质性时间复杂度的区别吗?
|
i*********7 发帖数: 348 | |
C***U 发帖数: 2406 | 7 我觉得你这个题目表达不清楚 或者你对题目的理解没弄清楚
对这个序列是不是有什么条件你没给出来呢?
【在 i*********7 的大作中提到】 : 12. Sort in linear time but without extra space as in counting sort : 真心没法思考。。。
|