Daniel本尊97864

分享一下怎么逐步优化一个算法的时间复杂度,以一个比较简单和常见的TopK 问题入手. 要查找一个数组中第K大的元素,最直接的思想就是将这个数组排序,然后取第K大的元素就可以. 这种解法是对整个数组进行了排序.它的时间复杂度是O(n*lg(n)),其实我们的需求是取出第K大的元素…