Warning: file_get_contents(/data/phpspider/zhask/data//catemap/8/sorting/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 桶排序——为什么';输入范围重要吗?_Algorithm_Sorting - Fatal编程技术网

Algorithm 桶排序——为什么';输入范围重要吗?

Algorithm 桶排序——为什么';输入范围重要吗?,algorithm,sorting,Algorithm,Sorting,我在uni上算法课程,我读了关于算法简介3ED,p200的以下句子: …桶排序速度很快,因为它假定了输入的某些内容。计数排序假设输入由小范围内的整数组成,而桶排序则假设输入是由随机过程生成的,该随机过程在区间内均匀且独立地分布元素[0,1) 为什么输入必须在[0,1]中?为什么不能使用桶排序对任何均匀分布的序列进行排序?我认为间隔[0,1)用于获得理论结果。但请注意,任何间隔都可以轻松转换为给定间隔,因此不会失去通用性。也就是说,在实践中,任何均匀分布的序列都可以使用桶排序进行排序。您问题中给出

我在uni上算法课程,我读了关于算法简介3ED,p200的以下句子:

…桶排序速度很快,因为它假定了输入的某些内容。计数排序假设输入由小范围内的整数组成,而桶排序则假设输入是由随机过程生成的,该随机过程在区间内均匀且独立地分布元素[0,1)


为什么输入必须在[0,1]中?为什么不能使用桶排序对任何均匀分布的序列进行排序?

我认为间隔[0,1)用于获得理论结果。但请注意,任何间隔都可以轻松转换为给定间隔,因此不会失去通用性。也就是说,在实践中,任何均匀分布的序列都可以使用桶排序进行排序。

您问题中给出的文本仅指出了有关输入的条件计数排序和桶排序。对于计数排序,关于输入的假设是,用于排序的列表中的整数的范围非常小。其中,关于桶排序的语句对输入值进行了另一个假设。这里的范围可以任意大,但此范围内的数字分布应一致。T关于bucket sort语句中的值[0,1]并不表示bucket sort有效的范围。它只是告诉您输入值的性质