int i=1; int[] a; for(i=1;i

问题描述:

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 不???以后想还请教你下
 
 
展开全文阅读
剩余:2000
上一页:减术分裂
下一页:语文学习与巩固