gpt4 book ai didi

java - O(N) 排序算法

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

<分区>

给定一个大小为 100 的未排序值数组(该列表有 100 个元素),并且每个值都是从 [0…1000] 范围内随机抽取的。设计一个在线性时间内对给定列表进行排序的算法(即 O(N) 最坏情况下的性能)。

提示:利用值的范围是事先已知的事实(即从 1 到 1000)

这是我类的硬件问题之一。他想要执行上述操作的函数的伪代码。我只是想不出一个具有 O(N) 最坏情况性能的函数来执行此操作。

附言- 它不应该像 Radix 排序那样复杂。P.S.S - 我只是想知道如何去做。不是找人帮我做作业。

顺便说一句,这是在 java 中。

谢谢!

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