int i=1; int[] a; for(i=1;i
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/06/13 01:57:02
int i=1; int[] a; for(i=1;i
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 不???以后想还请教你下
是个常数,因此复杂度是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 不???以后想还请教你下
int a[10],i ;for(i = 1; i
for (int i=1; i < a.Length; i++) {
关于for循环时间复杂度 int i=1; int[]a; for(i=1;i
int sum=0; for( int i=1; i
for(int i=1;i
int i=1; int[] a; for(i=1;i
int i=1,a=0; for(;i
#include int fun(int b[].int n) { int i.r=1:for(i=0:i
void fun(int *a,int n) { int i,j,k,t; for(i=0;i
#define N 20 fun(int a[],int n,int m) {int i; for(i=m;i>n;i-
main() {int i; for(i=1;i
main(){int x,i;for(i=1;i