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

2022/11/22 화

정렬 방법:

• 버블 정렬 : 꽉 막힌 $O(N^2)$ “둘 둘을 끝까지 비교 비교하는 모양이 버블 버블해서”

• 선택 정렬: 꽉 막힌 $O(N^2)$ “최솟값 널 선택한다! 이리 앞으로 와!”

• 삽입 정렬: $O(N^2)$인데 잘하면 $Ω(N)$만에도 끝남. “저 신입인데… 어디로 가면 되나요?”

• 병합 정렬: $O(NlogN)$ “원자 단위로 해체했다 다시 되돌아오는 이것은… ‘원상 복구’를 장담하지 않는 텔레포트”

자료 구조:

• 스택 stack

• 큐 queue

• 해시 hash table → 충돌 해결 방법에 체이닝(Chaining)과 개방 주소법(Open addressing)이 있다.

푼 문제: 너무 많아 일일이 나열할 수 없다

자료구조 강의 이틀 째. 새 조원들과 만나 인사를 나눴다. 앓는 소리가 여기저기서 들린다. 내가 제대로 공부하고 있는 건지 조금 의문이다.

Uploaded by N2T