2019年12月13日
[LeetCode]215. Kth Largest Element in an Array
摘要： partition算法运行时间依然为 O(n)，quickSortK 只需要找到第 k 大的元素，因此最差情况下 quickSortK 需要排序前 k 个元素，递归树深度最大为 log(k)，算法整体运行时间为 O(n logk) 阅读全文
posted @ 2019-12-13 09:41 HZQTS 阅读(73) 评论(0) 推荐(0) 编辑