2022年4月11日
数据结构与算法之线性查找
摘要： 线性查找 在一个无顺序的数组中找到第k大的元素是几. 这个问题最简单的解法是先将数组进行排序,然后返回下标k上的元素.如果使用上一节的归并排序则时间复杂度是O(nlogn) 那是否有更好的思路呢.同样我们还是使用分治策略,先从数组中找到一个合适的主元,围绕这个主元划分子数组.比主元小的 划分到左边, 阅读全文
posted @ 2022-04-11 22:37 顶风少年 阅读(47) 评论(0) 推荐(0) 编辑
返回顶部