问题描述: 求下面程序的时间复杂度 for(i=1;i 1个回答 分类:综合 2014-10-04 问题解答: 我来补答 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) 再答: 你确定你没抄错题? 展开全文阅读