2019年4月14日
最坏情况为线性时间的选择算法
摘要： 最坏时间为线性时间的选择算法 目标：返回数组中第k个元素的值，函数名称SELECT 步骤： 1. 将输入数组的n个元素划分成[n/5]组，每组5个元素，且最多只有一组由剩下的n mod 5个元素组成 2. 寻找这[n/5]个元素的中位数，首先对这组元素进行插入排序，然后确定每组有序元素的中位数，即第 阅读全文
posted @ 2019-04-14 14:38 风影旋新月 阅读(299) 评论(0) 推荐(0)