IT Dictionary/Computer Science
정렬 알고리즘 (Sorting Algoritm) 개념 정리
⛳ Big O : 알고리즘 효율성 단위⛳ 선택 정렬 (Selection Sort)● 배열을 계속 순환하면서 적절한 값을 찾게 되면 현재 인덱스에 있는 값과 교환해줌● 배열 전체를 비교하므로 시간 복잡도는 O(N^2) 이다.● 단 하나의 배열로 정렬을 하는 것이기 때문에 공간복잡도는 O(N) 이다.void selectionSort(int *list, const int n){ int i, j, indexMin, temp; for (i = 0; i ⛳ 삽입 정렬 (Insertion Sort)● 자신보다 이전의 인덱스 값을 비교하면서 적절한 위치를 찾아가는 알고리즘● 최악의 경우인 역으로 정렬되있을 때는 시간 복잡도가 O(N^2) 이지만, 이미 정렬 되있는 경우 시간 복잡도가 O(N) 이다.● 단 하..
2023. 4. 29. 12:44