作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/10/03 19:20:48
求下面程序的时间复杂度 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?后面那个式子可以化简不过我现在脑子不太够用……
再问: 谢谢,我自己懂了,时间频度是1+(1+2)+(1+2+3)+.......+(1+2+3.......+n)
再答: 你确定你没抄错题?