gpt4 book ai didi

c++ - 在包含非唯一元素的未排序数组中选择第 k 个最大数的最快算法是什么?

转载 作者:太空宇宙 更新时间:2023-11-04 05:43:40 25 4
gpt4 key购买 nike

<分区>

Possible Duplicate:
How to find the kth largest element in an unsorted array of length n in O(n)?

元素的数量可以从 1 到 1000 万不等。为此目的可用的最快选择算法是什么?请注意,由于数组元素重复,我认为像 AVL 树这样的数据结构在这里不起作用?

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