摘要: 桶排序是 OI 中常用的算法。这篇题解/笔记将会详细地讲解桶排序的原理、实现过程,以及桶排序的应用。 1.桶排序的定义 桶排序(英文:Bucket sort)是排序算法的一种,适用于待排序数据值域较大但分布比较均匀的情况。 桶排序的时空复杂度均为 \(O(m)\),( m 为值域大小)是较为高效的排 阅读全文
posted @ 2025-05-03 15:09 yzc_is_SadBee 阅读(109) 评论(0) 推荐(0)