在列中查找第二大條目

Question

是否有計算有效的方式來查找列中的前2位條目而不是最上位的條目？

謝謝。

Answer 1

根據列的大小，你可以做兩件簡單的事情：

最大運行一次，再次刪除最大元素，運行最大，然後你有第二個最高值。

或者，您可以對數據進行排序或使用最大堆來存儲它。分類數據更容易處理。

對於小數據集，第一種方法將更有效。對於較大的集合，在找到期望值之前對其進行分類更有意義。