2017年10月20日
线性时间内求数组中第i大小的元素
摘要： 一、题目描述 设有一个算法Median能在O(n)的时间内计算一个数组的中位值(即将数组的元素按大小顺序排列正好位于中间的值)。给定一个有n个元素的数组，能否以Median算法为基础设计一个算法，对任意的整数1≤i≤n，该算法在O(n)的时间内求出数组中第i大小的元素。如果能，请给出一个这样的算法并 阅读全文
posted @ 2017-10-20 10:21 Nipo 阅读(337) 评论(0) 推荐(0) 编辑