对于给定的r个d位数,取值范围为[0,n],我们使用计数排序比较元素的每一位,基数排序耗时Θ(r+n),那么基数排序的复杂度为Θ(d(r+n))。
基数排序的时间复杂度为什么是d(r+n)
最新推荐文章于 2023-04-28 16:41:49 发布
对于给定的r个d位数,取值范围为[0,n],我们使用计数排序比较元素的每一位,基数排序耗时Θ(r+n),那么基数排序的复杂度为Θ(d(r+n))。