수다닷컴

레포트로 낼껀대 시간 복잡도 공간복잡도 도 계산 하라네요 잘 몰라서 개념을 좀 자세히 설명 해 주실분 그리고 시간/공간복잡도좀 계산해 주실분 ~~~~~~~~~~~ㄳ합니다.
#include stdio.h
void puts_sparse_matrix ( int (*A)[3] )
{
int i, j, k = 1;
for ( i = 0; i = A[0][2]; i++ )
printf ( %d %d %d\n, A[i][0], A[i][1], A[i][2] );
puts();
for ( i = 0; i A[0][0]; i++, puts() )
for ( j = 0; j A[0][1]; j++ )
if ( i != A[k][0] || j !=A[k][1] ) printf ( 0 );
else printf ( %d , A[k++][2] );
}
int main()
{
int M[5][7] =
{
{1,0,0,0,0,0,0},
{0,2,0,0,0,0,0},
{0,0,3,0,0,0,0},
{0,0,0,4,0,0,0},
{0,0,0,0,5,0,0},
};
int A[10][3], i, j;
A[0][0] = 5;
A[0][1] = 7;
A[0][2] = 0;
for ( i = 0; i 5; i++ )
for ( j = 0; j 7; j++ )
{
if ( M[i][j] == 0 ) continue;
A[0][2]++;
A[A[0][2]][0] = i;
A[A[0][2]][1] = j;
A[A[0][2]][2] = M[i][j];
}
puts_sparse_matrix ( A );
int seach ;
printf(숫자 입력하세요.\n);
scanf(%d, &seach);
if(seach==1) printf(1/1에 입력한 숫자가 있습니다.\n);
else if(seach==2) printf(2/2에 입력한 숫자가 있습니다.\n);
else if(seach==3) printf(3/3에 입력한 숫자가 있습니다.\n);
else if(seach==4) printf(4/4에 입력한 숫자가 있습니다.\n);
else if(seach==5) printf(5/5에 입력한 숫자가 있습니다.\n);
else printf(입력한 숫자가 없습니다.\n);
}

신청하기