2019年4月26日
面试题：求第K大元素（topK）[增强版]
摘要： 在原来基础上增加了算法E。 一、引言 ​ 这就是类似求Top（K）问题，什么意思呢？怎么在无序数组中找到第几（K）大元素？我们这里不考虑海量数据，能装入内存。 二、普通算法 算法A： 将数组中的元素升序排序，找到数组下标k 1的元素即可。这是大家最容易想到的方法，如果使用简单排序算法，时间复杂度为O 阅读全文
posted @ 2019-04-26 22:28 9龙 阅读(2028) 评论(0) 推荐(0) 编辑