- 博客(3)
- 资源 (8)
- 收藏
- 关注
原创 排序
1.插入排序 1)将整个数组看成待排序数组(本来就是,呵呵) 2)将第一个数看成已排序数列,第二个数看成待排序的数,将其插入到已排序数列,其实就是跟第一个数比大小,小于就插在前面,大于即插在后面 3)将第三个数看成待排序的数,重复第二个步骤,以此类推,直到最后一个数 void insert_sort(int a[], int n){ int tmp; /*待排序部分*/ for
2015-07-13 09:59:17 626
原创 时间复杂度和空间复杂度
时间复杂度的定义:一 般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大 时,T(n)/f(n)的极限值为不等于零的常数,则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称O(f(n))为算法的渐进 时间复杂度(O是数量级的符号),简称时间复杂度。计算方法:1) 算法的基本操作重复执行的次
2015-07-07 14:24:26 643
原创 求数组交集
注意:要求提供完整代码,如果可以编译运行酌情加分。 两个已排序的整型数组,求交集,最快算法 输入:两个已排序的整型数组(int a[m], b[n]) 输出:两个数组的交集#include #include using namespace std;/*递归二分法,返回数组中与目标值相等或小一号的下表*/int search_dichotomy(int a[], int i
2015-07-03 17:35:11 1566
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人