求下面程序的时间复杂度 for(i=1;i

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/11 02:07:17
求下面程序的时间复杂度 for(i=1;i
xQJ@cM[QLAAlC@I b4 P( U[B2-\[{afF3tj&q;Ӱc;i2-sFwg8XٯեjlU^1tmy"lY@Њ:)HkP %PA@dYi\:iSG#Z sV HKb`>EWyXpअvOĦH~X;ص'3!J>xq>7"^fOD!we8LS]R%/

求下面程序的时间复杂度 for(i=1;i
求下面程序的时间复杂度 for(i=1;i

求下面程序的时间复杂度 for(i=1;i
1+4+9+16+25+……+n^2
=n+(0+3+8+15+24+...+(n+1)(n-1))
上面这个式子说明复杂度是O(n^3)的,不过如果要求Θ的话,我觉得很可能是n^2·logn?后面那个式子可以化简不过我现在脑子不太够用……