算法
yunwen3344
这个作者很懒,什么都没留下…
展开
-
三分查找的时间复杂度分析
在网上搜索了一下有关三分查找时间复杂度分析的。有人说是O(3log3(n)),但是实验中三分比二分更耗时,所以他们就认为不能迷信时间复杂度。我现在纠正一下(仅个人分析,供网友参考): 1.二分查找的时间复杂度:因为每次都是折半,可以构造一颗递归树,共log2(n)层,每层只需O(1)的时间。所以共花费O(1)*log2(n)=O(log2(n))时间。 2.而三分查找,也可类似构造原创 2012-06-18 22:20:30 · 14673 阅读 · 4 评论 -
分治法求数组最大值
int DividedAndConquerForMax(int a[],int p,int q,int& max){ if(p<q) //p、q为首尾元素的下标 { int r; r=(p+q)/2; int maxl=a[p]; int maxr=a[r+1]; DividedAndConquerForMax(a,p,r,maxl); DividedAndC原创 2012-10-24 16:55:49 · 1070 阅读 · 0 评论 -
螺旋矩阵的C实现
#includeint main(void){int k=0;int m,n;int i,j,t=1;int a[n];printf("Please input 矩阵的行数:");scanf("%d",&m);printf("Please input 矩阵的列数:");scanf("%d",&n);while(k!=m*n) { for(i=t-1,j原创 2013-03-21 11:02:13 · 786 阅读 · 0 评论