算法导论 练习题 8.4-4

就写一下自己的思路吧，这题主要问的是桶的设计。也不知道对不对。

当然这个思路算法肯定是可以写出来的。

n个点要设计n个桶，这样运行期望才能是Θ(n)

假设n<10，就取距离d的小数点后一位乘以10，然后取整数下界，作为桶的下标

n<100呢？就取距离d的小数点后两位，n<1000个点就取后三位。

所以先计算出n的位数，然后可以确定方案。