2014年10月29日
[算法Tutorial]Sort & Selection in O(n)
摘要： 1. 寻找第k大（小）的数 假设数据存储在数组a[1..n]中首先，寻找一个数组中最大或者最小的数，因为最大（小）的数一定要比其他所有的数大（小），因此至少要比较完所有的pair才能确定，所以时间复杂度在$O(n)$。那么寻找第k大（小）呢？比较直观的，就是对数组中国所有的数据先进行排序，在我们这种... 阅读全文
posted @ 2014-10-29 21:07 Godfray 阅读(559) 评论(0) 推荐(0)