2
A
回答
4
你可以尽可能有效,你可以找到一个二维数组n个最大元素(和它们的位置)的一维数组。
有线性时间运行的a variety of selection algorithms。 Quickselect具有线性平均时间复杂度,但像Quicksort一样,在最坏的情况下可以是二次方。中值中值算法具有预期和最坏情况下的线性时间复杂度。
当然,如果对元素进行排序,那么这很简单:转到数组的末尾,从中选择所需的元素数。这可能需要一些逻辑,这取决于数组如何在二维中排序,但这并不困难。
相关问题
- 1. 查找阵列中最大的元素
- 2. 2D阵列的最小/最大元素
- 3. 查找2D numpy的阵列最大总和的位置
- 4. 如何查找3D MATLAB矩阵中最大元素的位置?
- 5. 查找最大元素的位置
- 6. 如何查找R中列表中最大的N个元素?
- 7. 在numpy ndarray中为每个子阵列查找最大元素
- 8. 查找列表中最高的n个元素及其位置。 Python
- 9. C#:在N×N矩阵中寻找最大m个元素的有效算法
- 10. Ruby:在2d阵列中获取每个子阵列的第n个元素
- 11. 阵列的最后n个元素
- 12. 查找N个元素中的两个最大数字
- 13. Python:查找元素在阵列中的位置
- 14. 查找2D阵列单元存储器位置
- 15. 在动态数组的前N个元素中查找最大元素
- 16. 基于位置获取阵列中的N个元素
- 17. 查找n个不同数组中常见的最大元素?
- 18. 阵列中元素的位置最大包含
- 19. 设置阵列中的最后N位
- 20. 查找列表中元素的位置
- 21. 查找阵列中不在另一个阵列中的元素
- 22. 查找SQL中第N大元素
- 23. 查找阵列的最后一个元素中JSON列类型
- 24. 在稀疏矩阵中查找n个最大数字
- 25. 查找2D阵列中最接近的非零单元格
- 26. 在另一个阵列中查找对应于另一个阵列中最大值的元素
- 27. 查找最大元素的所有索引阵列
- 28. Prolog查找列表中所有位置的最小元素
- 29. 在Matlab中查找矩阵中重复元素的位置
- 30. 在R中查找矩阵的最大元素