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
: 真心没法思考。。。
|
