摘要： 1.S集合包含n个正整数，并且∑S=2m，在S中是否存在子集T，有∑T=m 2.任给数组A[0,n)，将其前后颠倒 统一接口：void reverse(int *A,int lo,int hi) 递归版： 3.从数组区间A[lo,hi)找出最大的两个整数A[x1]和A[x2] 思路1：第一趟循环中找 阅读全文

摘要： 1.算法复杂度——O记号，Ω符号，θ符号 2.复杂度类型 1)常数复杂度——O(1)：效率最高 2)对数复杂度——O(logn)：lnN,lgN,log，这类算法非常有效，复杂度无限接近于常数，logN=O(N^c) 3)多项式复杂度——O(n^c)： 4)线性复杂度——O(n)：所有O(n)类函数 阅读全文