TIL(2024.11.16)
DAY9 에피소드26 ~ 29오늘 배운 것정렬 알고리즘버블 정렬, 선택 정렬, 삽입 정렬은 시간복잡도가 동일하게 O(N^2) 이다.버블 정렬2개씩 비교하며 정렬하는 방법한 사이클을 진행하면서 최대값 혹은 최소값이 결정된다.선택 정렬가장 작은 혹은 큰 데이터의 위치를 기억하는 방식버블 정렬과 시간복잡도가 같지만 한 사이클 당 1번만 자리를 바꾸는 연산을 하므로 효율적이다.삽입 정렬앞에 있는 데이터를 보며 정렬한다.교환이 아닌 밀어넣는 방식세 방법중에 제일 효율적스택(FILO), 큐(FIFO)스택 : 웹브라우저 뒤로가기 버튼, 되돌리기 단축키큐 : 쇼핑몰 주문 처리 시스템해시 테이블빠르게 검색할 수 있는 방법선형의 시간 복잡도가 O(N) 인 반면, 해시 테이블은 O(1) 이다.해시 충돌을 방지하고자 여러 방..