桶排序 - OI Wiki
Xeonacid opened this issue · 3 comments
Xeonacid commented
https://oi-wiki.org/basic/bucket-sort/
OI Wiki 是一个编程竞赛知识整合站点，提供有趣又实用的编程竞赛知识以及其他有帮助的内容，帮助广大编程竞赛爱好者更快更深入地学习编程竞赛
NotOneRing commented
求大佬解释，为什么这里要用insertion_sort(bucket[i]);而不是快排？ 如果快排是不是可以降低时间复杂度？
CCXXXI commented
@NotOneRing
求大佬解释，为什么这里要用insertion_sort(bucket[i]);而不是快排？ 如果快排是不是可以降低时间复杂度？
插入排序在小区间上性能很优秀，可以认为虽然时间复杂度高一些，但常数很小
Kreedy-Ke commented
求教时间复杂度中的 k 和 C++ 代码中的 m 分别指的是什么？没怎么看懂