Q

在排序中查找第n個數組中最大的數字？

2014-12-04 91 views -1 likes

-1

在Javascript中，查找未排序數組中第n個最大數字，而不對數組進行排序。在排序中查找第n個數組中最大的數字？

2014-12-04 Joy samvedh

+1

需要對數組的至少一個副本進行排序，而不更改未排序的數組 – juvian 2014-12-04 17:50:33

+0

您可以做到這一點，但複雜性將是n^2 ...不會推薦 – Miknash 2014-12-04 17:51:18

+0

您需要一定的時間複雜度嗎？因爲你可以蠻力迫使O（n） – Dillon 2014-12-04 17:51:46

A

回答

-1

假設數組大小k

保持其最大堆。

然後開始移除堆的元素，同時保持其最大堆屬性n次。第n個元素將是第n個最大元素。

2014-12-04 17:51:23

+0

不使用任何排序技術先生！ – 2014-12-04 18:07:30

+0

現在我改變了我的答案。 – 2014-12-04 18:17:11

相關問題