问题描述: int i=1; int[] a; for(i=1;i 1个回答 分类:综合 2014-11-21 问题解答: 我来补答 i初始化为1,循环体里执行了11次是个常数,因此复杂度是O(1)懂了么? 再问: 复杂度总和f(n)为多少啊????? 再答: 你知道大O表示法么,就是O(1) 如果要用确切的数字描述就是 11次i自加,12次比较,还有11次乘法再问: 那就是 f(n)=1+1+1+1+(n-1)+n+(n-1)=3n+2 是么? 再答: 你这里的n是什么?我没在你的代码里面看到,如果是代替循环的那个12的话,你这么算也没有错 只是一般我们习惯取循环体执行多少次,如果是考试的话写O(N)是不会错的再问: 呵呵 嗯 谢了 .... 可以加个QQ 644458056 不???以后想还请教你下 展开全文阅读