gpt4 book ai didi

algorithm - 为什么在分布计数排序算法中从右到左处理输入数组更好?

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:19:05 25 4
gpt4 key购买 nike

这是算法

Algorithm

作者说

"It is more convenient to process the input array right to left."

这与从 0 到 n-1 读取数组有何不同?

最佳答案

在最后一步中处理输入数组的顺序无关紧要。作者错了。

不过,从右到左填充输出数组中的“bins”更方便。也可以从左到右填充它们,增加 D 中的索引而不是减少它们,但这会使计算累积频率的第三步变得有点复杂。

关于algorithm - 为什么在分布计数排序算法中从右到左处理输入数组更好?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/36388976/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com