counting정렬 3
본 자료는 1페이지 의 미리보기를 제공합니다. 이미지를 클릭하여 주세요.
닫기
  • 1
  • 2
  • 3
  • 4
해당 자료는 1페이지 까지만 미리보기를 제공합니다.
1페이지 이후부터 다운로드 후 확인할 수 있습니다.

소개글

counting정렬 3에 대한 보고서 자료입니다.

본문내용

0);
}
fast_transpose(A, B);
printf(\"Transpose processing has been finished.\\n\");
printf(\"\\n\\n\");
//printf(\"%d, %d, 0%d\\n\", B[0].row, B[0].col, B[0].value);
//for (i = 1; i < MAX; i++)
//printf(\"%d, %d, %d\\n\", B[i].row, B[i].col, B[i].value);
for (i = 0; i < 100; i++) {
a[i] = B[i + 1].value;
}
printf(\"\\n\\n\");
int size = sizeof(a) / sizeof(a[0]);
counting_sort(a, size);
return 0;
}
b) 실행 화면을 캡쳐. 실행시 각 배열 a, row_terms, starting_pos, sorted가 출력되도록 할 것.
c) 이 알고리즘의 시간 복잡도를 계산하고, 선택 정렬과 효율성을 비교하라.
계수정렬은 O(N)이라는 것 자체만으로도 정렬법 중에서 엄청나게 빠른 편에 속하고 이것이 장점으로 작용한다.
하지만 선택정렬은 O(N^2)라서 계수정렬에 비해 시간복잡도가 높다.
  • 가격1,000
  • 페이지수4페이지
  • 등록일2022.07.26
  • 저작시기2022.1
  • 파일형식한글(hwp)
  • 자료번호#1173135
본 자료는 최근 2주간 다운받은 회원이 없습니다.
청소해
다운로드 장바구니