시간 복잡도

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)이 있다. 푼 문제: 너무 많아 일일이 ..

11/21 (시간 복잡도, 월) TIL

2022/11/21 월자료구조 강의 공부를 시작했다.개념: 시간복잡도, 공간복잡도, 점근 표기법(빅 오, 빅 오메가 표기법)푼 문제:최댓값 찾기최빈값 찾기숫자 존재하는지 찾기더하기와 빼기로 최댓값 만들기중복되지 않는 첫 문자 찾기 소수 찾기1과 0 뒤집기 문자열 요약하기 Uploaded by N2T