2 h1012566992 H1012566992 于 2014.12.06 21:28 提问

给出如下算法,请分析时间复杂度。求教

给出如下算法,请分析时间复杂度。
1. Type game(Type group[],int n)
2. {
3. int j,i = n;
4. while (i>1) {
5. i = i / 2;
6. for (j=0;j<i;j++)
7. if (comp(group[j+i],group[j]);
8. group[j] = group[j+i];
9. }
10. return group[0];
11. }

2个回答

devmiao
devmiao   Ds   Rxr 2014.12.06 22:24

复杂度 n^2*logn

qq_29173419
qq_29173419 怎么算的呀
接近 2 年之前 回复
H1012566992
H1012566992 怎么得来的?可以帮我讲解一下吗?
大约 3 年之前 回复
eagleyan
eagleyan   Rxr 2014.12.07 13:43

n + n/2 + n/4 +... = 2n所以是O(n)

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!