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

Question

给出如下算法，请分析时间复杂度。
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. }

Answer 1

复杂度 n^2*logn