java獲取list集合的長度 一道java面試題,20億數字的文本排序,如何取前100?
一道java面試題,20億數字的文本排序,如何取前100?這是TOPK的經典問題。首先取前100個數字構建一個最小堆,然后依次從堆的頂部插入剩余的數字,同時調整堆。堆中最后100個元素就是結果??臻g復
一道java面試題,20億數字的文本排序,如何取前100?
這是TOPK的經典問題。首先取前100個數字構建一個最小堆,然后依次從堆的頂部插入剩余的數字,同時調整堆。堆中最后100個元素就是結果??臻g復雜度為K,時間復雜度為nlogk