专注于互联网--专注于架构

最新标签
网站地图
文章索引
Rss订阅
int temp; int[] a={56,66,5,1230,87,95}; for(int i =0;i<(a.Length+1)/2;i++) { if(a[i]>a[a.Length-1-i]) { temp =a[i]; a[i] =a[a.Length-1-i]; a[a.Length-1-i] =temp; } } int max =a[a.Length-1],min =a[0]; for(int i=0;i<(a.Length+1)/2;i++) { if(min>a[i] [阅读全文] [PDF]
问题:求列数中最大最小值,设共有N个数字. 1. max_min1 最简单想法是平凡算法,只要挨个比较就可以了.求最大值需要N-1次比较,最小值需要N-2次比较. 则T(N) = W(N) = A(N) =2N -3 显然 S(N) = O(1) 2. max_min2 分别去比较得出结果即可,求得最大最小值各需要N-1次比较. T(N) = W(N) = A(N) = 2N -2 3. max_min3 思路方法2中判断有多多余部分 [阅读全文] [PDF]
1 共2条 分1页