算法导论 思考题 8-2

    xiaoxiao2021-04-15  65

    a.用计数排序

    b.只需要设置一个长度为2的数组a,a[0]记录0的个数,a[1]记录1的个数,然后a[1]+=a[0],再倒着回写原数组

    c.用插入排序

    d.用计数排序,时间为Θ(b(n+k)),当k=O(n)时可以为Θ(bn)。

    e.和b一样,设置一个长度为k的数组a,a[i]记录key=i的个数,然后a[i+1]+=a[i],再倒着回写原数组。这个算法不稳定。

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

    最新回复(0)