时间复杂度
时间复杂度的计算就是
执行次数*变量i
例子:
1.void eat1(int n)//3i=3*n
{ for(int i=0; i<n; i++)
{; System.out.println("等待一天");
System.out.println("等待一天");
System.out.println("吃一寸面包");
}
}
2.
-
void eat2(int n){//5*i=5*logn 因为2^i=n 所以i=logn
-
for(int i=1; i<n; i*=2){
-
System.out.println("等待一天");
-
System.out.println("等待一天");
-
System.out.println("等待一天");
-
System.out.println("等待一天");
-
System.out.println("吃一半面包");
-
}
-
}

浙公网安备 33010602011771号