알고리즘

부분 리스트로 분할한 후 정렬하며 하나의 리스트로 병합최선, 평균, 최악: O(nlogn)비교 기반 알고리즘분할 정복 알고리즘안정한 정렬정렬되지 않은 리스트를 n개의 부분 리스트로 분할부분 리스트를 정렬한 후 병합하나의 리스트로 병합될 때까지 정렬 및 병합최소 힙 트리

Bubble Sort 교환 정렬 > element 이동이 거품이 수면으로 올라오는 듯한 모습을 보이는 정렬 시간 복잡도 O(n^2) 코드가 단순 \[0] \[1] \[2] \[3] \[4] 2 5 3 7 8 0번째 vs 1번째 비교 위키피디아 - 버블 정렬 S

계수 정렬(Count Sort) > 작은 정수인 키에 따라 객체를 수집하는 것 특징 정수 정렬 양의 정수여야 함 비교없이 정렬 실행 시간은 항목의 수, 키 값의 최대-최소 차이에 선형적 => 키의 다양성이 항목 수보다 상당히 크지 않을 때에 적절 기수 정렬의 서브 루

비트를 마스킹하는 기술 -> 정수를 이진수로 나타내서 연산하는 방식그래픽 프로그래밍 및 장치 드라이버 생성과 같은 저수준 프로그래밍에 자주 사용사용자 정의 프로토콜을 통한 통신을 위해 데이터 인코딩 및 디코딩과 같은 외부 소스의 원시 데이터로 작업할 때도 유용메모리를

DFS > 깊이 우선 탐색 (Depth First Search) 깊이(자식 노드)를 우선적으로 탐색하는 방법 장단점 장점 현 경로 상의 노드만 기억하면 되므로 저장공간 수요가 적다 목표 노드가 깊은 단계에 있을 경우 빠르게 구할 수 있다 단점 목표 노드가 없는 경로

Dijkstra > 그래프에서 꼭짓점 간의 최단 경로를 찾는 알고리즘 두 도시 사이의 최단 경로 찾기 네트워크 라우팅 프로토콜에서 널리 이용 가중치가 있는 경우 가중치의 합이 최소가 되는 경로 시간 복잡도 우선순위 큐 사용 O(|E|+|V|\log |V|) (|E