LeetCode 703.數據流中的第K大元素

我們首先來看看這道題目，找到數據流中第K大的元素： 首先拿到這道題目，我們有可能會想到一種暴力的解法，就是首先把輸入的數據流進行排序，然後從排好序的數據流中找到第K個元素，就行了，這也是一種解法，我們可以計算一下這種解法情況下的時間複雜度，假設有 N N N 個元素，要將 K K K 個元素進行快速排序，那麼時間複雜度就爲： O ( N ⋅ K ⋅ log ⁡ K ) O(N \cdot K \c

>>阅读原文<<