一道java面試題，20億數(shù)字的文本排序，如何取前100？因為這是一個Java問題，所以這是典型的TOPK問題。首先取前100個數(shù)字構(gòu)建一個最小堆，然后依次從堆的頂部插入剩余的數(shù)字，同時調(diào)整堆。堆中最

一道java面試題，20億數(shù)字的文本排序，如何取前100？

因為這是一個Java問題，所以這是典型的TOPK問題。首先取前100個數(shù)字構(gòu)建一個最小堆，然后依次從堆的頂部插入剩余的數(shù)字，同時調(diào)整堆。堆中最后100個元素就是結(jié)果?？臻g復(fù)雜度為k，時間復(fù)雜度為nlogk

首先感謝吳空書記的邀請。這個問題有兩種情況：

第二，輸入公式：=max（area or array），=min（area or array）

第三，時間的比較也是上述原因。

如果您有任何其他問題，請在評論區(qū)留言。

以上是我個人對這個問題的拙見。如果你認(rèn)為它對你有幫助，請喜歡它。如果你有任何意見，歡迎分享。