반응형
선택정렬 - 선택 후 앞과 교환
삽입정렬 - 제 순서 나열 가장 빠름
[분할정복] 합병정렬 - 비교, 최악효율
[분할정복] 퀵정렬 - 피벗 제자리, 제 순서 최악 O(n2)
특정한 값 - 순차탐색
가운데 - 이진탐색(최선O(logn) 이진탐색트리 O(n)), 최악 수행 가장 효율
합병 - 비교
선택 - 최소값, 순서대로 재배열
삽입 - 주어진 데이터 선택, 제자리 위치
'컴퓨터사이언스' 카테고리의 다른 글
| OSI 모델 네트워크 7계층 구조 (0) | 2025.07.02 |
|---|---|
| 자료구조 종류 (1) | 2025.06.28 |
| 컴퓨터에서 사용되는 시간 단위 (1) | 2025.06.19 |
| 프로그램이란 무엇인가? (0) | 2025.06.18 |
| 컴퓨터란 무엇인가? (0) | 2025.06.18 |
댓글