如何在超大数组中找到5个最大元素
本文关键字：5个 元素 数组 | 更新日期: 2023-09-27 18:21:09
我有一个非常大的数组。我必须找到该数组中最大的前5个元素。做这件事的最佳/最佳算法是什么？
请注意，我不必进行排序，它是一个未排序的数组
如果数组未排序，最有效的算法是遍历列表并将5个最大的元素存储在SortedList中。当迭代中的当前元素大于最小元素（SortedList中的第一个元素）时，可以删除最小元素并将当前元素添加到列表中。它的复杂性将是O(n)。
本文关键字：5个 元素 数组 | 更新日期: 2023-09-27 18:21:09
我有一个非常大的数组。我必须找到该数组中最大的前5个元素。做这件事的最佳/最佳算法是什么？
请注意，我不必进行排序，它是一个未排序的数组
如果数组未排序，最有效的算法是遍历列表并将5个最大的元素存储在SortedList中。当迭代中的当前元素大于最小元素（SortedList中的第一个元素）时，可以删除最小元素并将当前元素添加到列表中。它的复杂性将是O(n)。