给出如下算法,请分析时间复杂度。 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. }
收起
当前问题酬金
¥ 0 (可追加 ¥500)
支付方式
扫码支付
支付金额 15 元
提供问题酬金的用户不参与问题酬金结算和分配
支付即为同意 《付费问题酬金结算规则》
复杂度 n^2*logn
报告相同问题?