UC知道求时间复杂度
来源：百度知道 编辑：UC知道 时间：2024/09/20 09:34:00
1.For(I = 0 ; I<m ;I++)
For(j = 0 ; j <n; j++) {
A[i][j] =I*j
}
2. For(I = 0 ; I<n ;I++)
For(j = n ; j <i; j--) {
A[i][j] =j
}
3.For(I = 0 ; I<n ;I++){
I= I*2
}
4. I=0;s = 0;
While(s<n){
I++;
s =s + I ;
}
说一下解题思路吧，这个好搞啊。。。。。
For(j = 0 ; j <n; j++) {
A[i][j] =I*j
}
2. For(I = 0 ; I<n ;I++)
For(j = n ; j <i; j--) {
A[i][j] =j
}
3.For(I = 0 ; I<n ;I++){
I= I*2
}
4. I=0;s = 0;
While(s<n){
I++;
s =s + I ;
}
说一下解题思路吧，这个好搞啊。。。。。
就你这四个程序而言,就是看循环的次数.
1.O(n*m)
2.O(n*n)
3.O(log n),因为再循环中I每次乘以2;
4.O(sqrt(n)),s=(1+l)l/2<n.
1. m*n
2. n*n
3. n
4. sqrt(n)
时间复杂度是看程序中的循环问题,如第三个就是只是N一个循环,而循环套循环就相＊．