从n个无序数中找出第K大的数
摘要：
遇到题目为从n个无序数组中找出第K大的数，最开始想到的就是冒泡排序、选择排序等，每次找到一个最大(或最小）的，但是很明显需要时间复杂度为O(n*k)！具体代码细节参考findK_2 改进一点的算法有根据快速排序的思想，时间复杂度达到O(n)。想象一下，第k大，说明前面有k-1个元素是比第k个元素大， 阅读全文
posted @ 2019-08-06 17:02 Magic_chao 阅读(2197) 评论(4) 推荐(0) 编辑