수다닷컴

#includewindows.h
#includestdio.h
#define xx 1000
typedef struct {
int col;
int row;
int value;
}matrix;
matrix a[xx];
int main(void)
{
float transpose_time, fast_time;
/* Generate 1000 datas */
int i,j;
a[0].row = 100;
a[0].col = 100;
a[0].value = 0;
for(i=0;i10; i++)
for(j =0; j100; j++){
a[0].value++;
a[a[0].value].row = i;
a[a[0].value].col = j;
a[a[0].value].value = i*j;
}
StartTimer(&liPerfFreq, &liPerfStart);
transpose(a, b);
transpose_time = (int)StopTimer(liPerfFreq, liPerfStart) * 0.000001;
printf(Execution time : %f %f\n, transpose_time);
}

void FAST_TRANS(term a[],term b[]) {
int row_terms[MAX_COL];
int starting_pos[MAX_COL];
int i,j;
int num_cols = b[0].row = a[0].col;
int num_terms = b[0].value = a[0].value;
b[0].col = a[0].row;
}

void transpose(term a[],term b[]) {
int n,i,j,currentb;
n = a[0].value;
b[0].row = a[0].col;
b[0].col = a[0].row;
b[0].value = n;
if(n 0) { /* 0이 아닌 행렬 */
currentb = 1;
for(i = 0; i a[0].col; i++)
/* i는 a에서의 열 번호 */
for( j = 1; j = n; j++)
/* 현재의 열로 부터 원소를 찾는다 */
if(a[j].col == i) {
/* 현재 열에 있는 원소를 b에 첨가 */
b[currentb].row = a[j].col;
b[currentb].col = a[j].row;
b[currentb].value = a[j].value;
currentb++;
}
}
}

void StartTimer(LARGE_INTEGER * pLiPerfFreq, LARGE_INTEGER * pLiPerfStart)
{
QueryPerformanceFrequency(pLiPerfFreq);
QueryPerformanceCounter(pLiPerfStart);
}
double StopTimer(LARGE_INTEGER liPerfFreq, LARGE_INTEGER liPerfStart)
{
LARGE_INTEGER liPerfNow;
QueryPerformanceCounter(&liPerfNow);
return ((((double)liPerfNow.QuadPart - (double)liPerfStart.QuadPart) * 1000000) / (double)liPerfFreq.QuadPart);
}

질문 제목 : 음.. 그냥 일반적으로 BIg(n제급승)으로 했을때와
simple 하게 BIg(n)으로 했을때의 시간 차이 에 대해서 배우고 있는데요.. ㅜ
시간차이를 도출하는걸 구하려고 하고있는데 왜 안나오는지 모르겠어요..ㅜ
보라색 칠한부분이 계속 에러가 뜨는데 뭐가 문제 일까요..ㅜ

딱 실행하면 시간 차이는 얼마다 딱 떠야하는데.. 그게 되지를 않습니당.. ㅜ 질문 요약 :질문 내용 :

신청하기