2018年4月17日
数组相关算法
摘要： 1.寻找最小的k个数 有n个整数，请找出其中最小的k个数，要求时间复杂度尽可能低。 全部排序。使用快速排序算法排序之后并且输出最小的k个数，时间复杂度为O（nlogn） 以上为一般的快速排序算法。由于是对数组直接进行操作，不需要返回值。 线性选择算法 在选择第k个最小元素时其平均时间复杂度为O（n） 阅读全文
posted @ 2018-04-17 14:08 铁树小寒 阅读(398) 评论(0) 推荐(0) 编辑