算法导论 练习题 8.4-4

    xiaoxiao2021-04-12  34

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

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

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

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

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

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

    转载请注明原文地址: https://ju.6miu.com/read-667521.html

    最新回复(0)