Herr Deng桑的教學blog: 寫一個double-for迴圈

2008年9月19日星期五

寫一個double-for迴圈

寫一個double-for迴圈，輸入n，其時間計算複雜度為O(nlog n)。

提示：C副程式時間複雜度O(n*log^2(n))

79 則留言:

匿名提到...: int sum;
for( int a = 0 ; a > n ; a / 2)
for( int b = 0 ; b < n ; b * 2)
sum++;; 2008年9月19日凌晨2:17
匿名提到...: b=0;
for(i=0;i < n;i++)
for(j=n;j > 0;j=j/3)
b=b+1;; 2008年9月19日下午5:58
匿名提到...: b=0;
for(i=0;i < n;i++)
{
for(j=n;j > 0;j=j/3)
}
b=b+1;; 2008年9月19日下午6:01
匿名提到...: int a,i,f,n;
n>=520;
a=0;
{for(i=0;i >= n;i++)
for(f=n;f <= 0;f=f*5/20)
}
a=(double)a/5;
有點玩上癮
找錯誤找好久^^; 2008年9月20日凌晨1:56
anwendeng 提到...: 留言3 {}括號錯誤!

b96330941錯誤; 2008年9月20日上午10:44
匿名提到...: int a,i,f,n;
n>=520;
a=0;
for(i=0;i <= n;i++)
{for(f=n;f <= 0;f=f*5/20)
}
a=(double)a/5;
8謝打的時候沒注意
< >也打錯^^; 2008年9月20日上午11:06
匿名提到...: int c=0,b=10;
for(int i=0 ; i < b ; i * 2)
for(int j=0 ; j > b ; j / 4)
c=c+1;; 2008年9月20日中午12:04
匿名提到...: int k,i,j,n;
k=3;
for( i=3 ;i < n;i++)
for( j=2 ;j < n;j*=5)
k++;; 2008年9月20日中午12:06
匿名提到...: int x,i,j,n;
x=3;
for (i=0;i < n;i++)
for (j=1;j < n;j=j*3)
x=x+3;; 2008年9月20日下午2:51
匿名提到...: int sum,i,j,n;
sum=5;
for( i=5 ;i < n;i++)
{
for( j=5 ;j < n;j/75)
}
sum=sum+5;; 2008年9月20日晚上9:33
匿名提到...: int a,b,c,d;
a=3;
for( b=3 ;b < d;b++)
for( c=2 ;c < d;c*=5)
a++;; 2008年9月21日晚上10:12
匿名提到...: int d,b,q,p;
d=0;
for( b=0 ;b < p;b++)
for( q=1 ;q < p;q*=2)
d=d+2;; 2008年9月21日晚上11:31
匿名提到...: int a,b,i,n;
b=0;
for(a=0;a < n;a++)
for(i=n;i > 0;i=i*2)
b=b+1;; 2008年9月22日凌晨1:01
匿名提到...: int a=0;
int n;
for(int i=0 ; i < n ; i++)
for(int j=n ; j>0 ; j/=2 )
a++;; 2008年9月22日凌晨1:46
B9633073 提到...: int n;
int sum=0;
for(int y=0; y < n; y++)
for(int x=1; x > n; x*=3)
sum++;; 2008年9月22日上午9:11
b9633085 提到...: int a,b,x,y;
b=0;
for(a=0;a < y;a++)
for(x+y;x > 0;x=x*2)
b=b+1;; 2008年9月22日上午11:04
匿名提到...: int a,i,j,n;
a=0;
for(i=0;i < n;i++)
for(j=2;j > n;j*=2)
a=a+1;; 2008年9月22日下午5:53
匿名提到...: int a,x,y,n;
a=0;
for(int x=0;x < n;x++)
for(int y=2;y > n;y*=2)
a=a++;; 2008年9月22日下午6:21
匿名提到...: int a,n;
a=0;
for(int x=0;x < n;x++)
for(int y=2;y > n;y*=2)
a=a++;; 2008年9月22日下午6:23
匿名提到...: int a,b,c,d;
for( a=3 ;a < d;b++)
for( b=2 ;b > d;c*=5)
c++;; 2008年9月22日晚上10:55
匿名提到...: int a,b,c,d;
for( a=3 ;a < d;a++)
for( b=2 ;b > d;b*=5)
c++;; 2008年9月22日晚上10:56
匿名提到...: int a,b,c,d;
for( b=1 ;b < d;b++)
for( c=2 ;c > d;c*=5)
a++;; 2008年9月22日晚上10:57
匿名提到...: int a,b,c,n,i;
a=0;
for (i = 0; i < n; i++ )
for (b = n; b > n; b=b/2)
for (c = 0; c < n; c=c*2)
a=a+1;; 2008年9月23日凌晨12:35
匿名提到...: int x,y,a;
a=0;
for ( x=0 ; x < n ; x++ )
for ( y=0 ; y < n ; y*2 )
a+=2;; 2008年9月23日凌晨1:53
匿名提到...: int A,B,C,D;
A=0;
for(int B=0;B < D;B++)
for(int C=2;C > D;C*=2)
A=A++;; 2008年9月23日晚上7:16
匿名提到...: int g,h;
g=0;
for(int x=0;x < h;x++)
for(int y=2;y > h;y*=2)
g=g++;; 2008年9月23日晚上7:16
b9633060 提到...: int n;
int p=0;
for(int a=5; a < n; a--)
for(int q=1; q > n; q*=5)
p++;; 2008年9月23日晚上8:15
匿名提到...: int c,d,f,m;
c=2;
for( d=4 ;d < m;d++)
for( f=2 ;f < m;f*=5)
c++;; 2008年9月23日晚上10:23
B9633065 提到...: 作者已經移除這則留言。; 2008年9月23日晚上10:28
B9633065 提到...: 作者已經移除這則留言。; 2008年9月23日晚上10:37
B9633065 提到...: int x,n;
x=2;
for (int p=0;p < n;p++)
for (int g=5;g < n;g*=4)
x++;; 2008年9月23日晚上10:45
匿名提到...: int a,b,c,d;
a=0;
for (b=0;b < c;b++)
for (d=1;d < c;d=d/2)
a=a+1;; 2008年9月23日晚上11:04
匿名提到...: int x,y,z,n;
z=0;
for(x=0;x < n;x--)
for(y=0;y > n;y*=8)
z=z+1;; 2008年9月23日晚上11:54
匿名提到...: int a,b;
a=2;
for (int c=0;c < b;c++)
for (int d=2;d < b;d*=2)
a++;; 2008年9月24日凌晨4:27
匿名提到...: int q,w,e,r;
q=0;
for(w=0;w > e;w++)
for(r*e;r > 0;r=r*1)
q=q*2;; 2008年9月24日清晨6:50
匿名提到...: int i,n,x,y;
x=0;
for (i=0; i < n ; i++)
for (y=0; y > n ; y=y/2)
x++;; 2008年9月24日下午2:57
匿名提到...: int a,x,y,z;
a=3;
for( x=3 ;x < z;x++)
for( y=2 ;y < z;y*=5)
a++;; 2008年9月24日下午5:11
匿名提到...: int p,j,l,n;
p=1;
for(j=1;j < n;j++)
for(l=2;l > n;l*=3)
p++;; 2008年9月24日下午5:11
匿名提到...: int z,x,y,n;
z=1;
for(x=1; y < n; x+=2)
for(y=2; y > n; y*2)
z++;; 2008年9月24日下午5:13
匿名提到...: int p,j,l,n;
p=1;
for(j=1; j < n;j++)
for(l=2; l < n;l*=3)
p++;; 2008年9月24日下午5:14
匿名提到...: int p,j,l,n;
p=1;
for(j = 1;j < n;j++)
for(l = 2;l < n;l*=3)
p++;; 2008年9月24日下午5:17
匿名提到...: int a,x,y,z;
a=0;
for (x=0;x < y;x++)
for (z=1;z < y;z=z/2)
a=a+1;; 2008年9月24日下午5:18
匿名提到...: int z,x,y,n;
z=1;
for(x=1; x < n; x+=2)
for(y=2; y < n; x*2)
z++;; 2008年9月24日下午5:20
匿名提到...: int k,i,f,n;
k=0;
for(i=0;i < n;i++)
for(f=2;f > n;f*=2)
k=k+1;; 2008年9月24日下午5:20
匿名提到...: int k,i,f,n;
k=0;
for(i=0;i < n;i++)
for(f=2;f > n;f*=2)
k=k+1;; 2008年9月24日下午5:21
匿名提到...: int a,b,x,y;
a=5;
for( b=4 ;b < y;b++)
for( x=1 ;x < y;x*=6)
a=a+1;; 2008年9月24日晚上8:09
匿名提到...: int b,i,j;
b=0;
for(i=0;i < n;i++)
for(j=n;j > 0;j=j/3)
b=b+1;; 2008年9月24日晚上8:12
匿名提到...: int a,b,x,y;
a=5;
for (b=6; b < y ; b++)
for (x=4; x < y ; x=x*2)
a=a+1;; 2008年9月24日晚上8:13
匿名提到...: int i , b , j ;
b=0;
for(i=0;i < n;i++)
for(j=n;j > 0;j=j/3)
b=b+1;; 2008年9月24日晚上8:15
匿名提到...: int e,j,k,s;
e=0;
for(j=0;j < k;j--)
for(s=0;s < k;s=s/8)
e=e++;; 2008年9月24日晚上8:43
匿名提到...: int e,j,k,s;
e=0;
for(j=0;j < k;j--)
for(s=0;s < k;s=s/8)
e=e++;; 2008年9月24日晚上8:45
匿名提到...: int a,s,k,n;
a=0;
for(s=2;s>n;s++)
for(k=1;k>n;k=k/2)
a=a+1;; 2008年9月24日晚上8:58
匿名提到...: int a,s,k,n;
a=0;
for (s=2;s>n;s++)
for (k=1;k>n;k*=2)
a++;; 2008年9月24日晚上9:03
匿名提到...: int c,d,f,n;
c=2;
for( d=4 ; d < n; d++)
for( f=2 ; f < n; f*=5)
c++;; 2008年9月24日晚上9:22
匿名提到...: int a=0;
int n;
for(int i=0 ; i < n ; i++)
for(int j=1 ; j < n ; j*=2)
a++;; 2008年9月24日晚上9:51
匿名提到...: int p,j,l,n;
p=1;
for(j = 1;j < n;j++)
for(l = 2;l < n;l*=3)
p++;; 2008年9月24日晚上10:52
b9633063 提到...: int w,a,y,n;

w=3;

for (a=0;a < n;a--)

for (y=2;y < n;y=y/3)

w=w+4;; 2008年9月24日晚上11:06
匿名提到...: int a,b,c;
for(int a=0 ;a < n ; a++)
for(int b=0 ;b > n ; b*6)
a++;; 2008年9月25日凌晨12:02
匿名提到...: int a,b,c;
for(int a=0 ;a < n ; a++)
for(int b=0 ;b > n ; b*6)
a++;; 2008年9月25日凌晨12:04
匿名提到...: int a,b,c,n;
a=0;
for(b=0;b < n;b++)
for(c=1;c > 0;c*=2)
a=a+1;; 2008年9月25日凌晨12:04
匿名提到...: int a,b,c,n;
a=0;
for(b = 0;b < n;b++)
for(c = 1;c > n;c*=2)
a=a+1;; 2008年9月25日凌晨12:08
匿名提到...: int a,b,c,n;
a=0;
for(b = 0;b < n;b++)
for(c = 1;c > n;c*=2)
a=a+1;; 2008年9月25日凌晨12:35
匿名提到...: int a,b,c,n;
a=0;
for(b = 0;b < n;b++)
for(c = 1;c > n;c*=2)
a=a+1;; 2008年9月25日凌晨12:37
匿名提到...: int a=1;
int x;
for(int i=0 ; i < x ; i++)
for(int j=x ; j>0 ; j*=2 )
a++;; 2008年9月25日中午12:24
匿名提到...: int a,b,x,y;
for( a=3 ;a < y;b++)
for( b=2 ;b > y;x/=2)
x++;; 2008年9月25日中午12:29
匿名提到...: int b,i,j,n;
b=3;
for (i=0;i < n;i++)
for (j=1;j < n;j=j*3)
b=x++;; 2008年9月25日晚上7:50
匿名提到...: int a,i,j,n;
a=0;
for(i=0;i < n;i++)
for(j=n;j > 0;j*=3)
a=a++;; 2008年9月25日晚上9:00
匿名提到...: int a=0;
int n;
for(int i=0 ; i < n ; i++)
for(int j=1 ; j < n ; j*=2)
a++;; 2008年9月29日晚上8:39
b9633109. 提到...: int z,x,j,n;
x=3;
for (x=0;i < n;i++)
for (j=1;j < n;j=j*3)
z=z+3;; 2008年9月29日晚上8:47
b9633109. 提到...: int z,i,j,n;
x=3;
for (i=0;i < n;i++)
for (j=1;j < n;j=j*3)
z=z+3;; 2008年9月29日晚上8:48
b9633109. 提到...: int x,i,j,n;
x=3;
for (i=0;i < n;i++)
for (j=1;j < n;j=j*3)
x=x+3;; 2008年9月29日晚上8:49
匿名提到...: int x,i,j,n;
x=3;
for (i=0;i < n;i++)
for (j=1;j < n;j=j*3)
x=x+3;; 2008年9月29日晚上8:50
b9633109. 提到...: int x,i,j,n;
x=3;
for (i=0;i < n;i++)
for (j=1;j < n;j=j*3)
x=x+3;; 2008年9月29日晚上8:54
匿名提到...: int x,i,j,n;
x=3;
for (i=0;i < n;i++)
for (j=1;j < n;j=j*3)
x=x+3;; 2008年9月29日晚上8:55
匿名提到...: a = 0;
for(i = 0;i < n;i++)
for(j = n;j > 0;j/2)
a=a+1;; 2008年10月2日晚上10:28
匿名提到...: 修改
int sum,i,j;
sum=5;
for(i=5 ;i < n;i++)
for(j=n ;j > 0;j/=5);
sum=sum+5;; 2008年10月7日晚上11:05
匿名提到...: int w,p,q,n;
w=3;
for( p=3 ;p < n;p++)
for( q=2 ;q < n;q*=2)
w=w+2;; 2008年10月8日晚上11:43
匿名提到...: int a,i,f,n;
n>=520;
a=0;
for(i=0;i <= n;i++)
{for(f=n;f <= 0;f=f*5/20)
}
a=(double)a/5;; 2009年1月8日下午5:57
匿名提到...: int a=0;
int n;
for(int i=0 ; i < n ; i++)
for(int j=n ; j>0 ; j/=2 )
a++;; 2009年1月12日下午5:00