정렬

11/22 (정렬과 자료 구조, 화) TIL

2022/11/22 화 정렬 방법: 버블 정렬 : 꽉 막힌 O(N2)O(N^2)O(N2) “둘 둘을 끝까지 비교 비교하는 모양이 버블 버블해서”선택 정렬: 꽉 막힌 O(N2)O(N^2)O(N2) “최솟값 널 선택한다! 이리 앞으로 와!”삽입 정렬: O(N2)O(N^2)O(N2)인데 잘하면 Ω(N)Ω(N)Ω(N)만에도 끝남. “저 신입인데… 어디로 가면 되나요?” 병합 정렬: O(NlogN)O(NlogN)O(NlogN) “원자 단위로 해체했다 다시 되돌아오는 이것은… ‘원상 복구’를 장담하지 않는 텔레포트” 자료 구조:스택 stack큐 queue해시 hash table → 충돌 해결 방법에 체이닝(Chaining)과 개방 주소법(Open addressing)이 있다. 푼 문제: 너무 많아 일일이 ..