2014年3月14日
寻找最小的k个数
摘要： 1. 能想到的最直接的办法，就是对数组进行排序，最好的排序算法的时间复杂性为O（n*logn），这一个方法请参照各种排序算法。2. 另外申请一个k空间数组，依次更改里面的最大值，每做一次最多要扫描一下这个K大小的空间（如果比上一次的最大值大的话，就不用扫描了，所以这里说是“最多”），整体时间复杂度为O（（n-k）*k）,实现代码如下：#include #include #include using namespace std;int initData(int test[],int len);int printArray(int test[],int len);int maxOfArray(in 阅读全文
posted @ 2014-03-14 13:35 很厉害的名字 阅读(250) 评论(0) 推荐(0)