LeetCode 703.数据流中的第K大元素

我们首先来看看这道题目，找到数据流中第K大的元素： 首先拿到这道题目，我们有可能会想到一种暴力的解法，就是首先把输入的数据流进行排序，然后从排好序的数据流中找到第K个元素，就行了，这也是一种解法，我们可以计算一下这种解法情况下的时间复杂度，假设有 N N N 个元素，要将 K K K 个元素进行快速排序，那么时间复杂度就为： O ( N ⋅ K ⋅ log ⁡ K ) O(N \cdot K \c

>>阅读原文<<