자료구조 & 알고리즘 (feat. 바킹독)

Merge Sort 시간복잡도 : O(NlgN) Quick Sort Counting Sort Radix Sort

소수 소수 판정 N보다 작은 수를 모두 순회 1과 자기자신인 N 사이의 수를 순회하면서 나눠지는 수가 있으면 소수가 아니고, 없으면 소수라고 판단하는 방법 2부터 N-1까지의 수를 순회하므로 시간복잡도는 O(N)이다. 합성수 N에서 1을 제외한 가장 작은 약수는 √N

개념 직접 구현 1920 - 수 찾기 문제 풀이에서 사용된 이진 탐색 코드 예시이다. A라는 배열에 x라는 수가 존재하면 1, 존재하지 않으며 0을 반환한다. STL binary_search upperbound, lowerbound

해시

왼쪽 서브트리의 모든 값은 부모의 값보다 작고, 오른쪽 서브트리의 모든 값은 부모보다 큰 이진 트리

우선순위 큐 : pop하면 가장 높은 우선순위를 가진 원소가 나온다

그래프란? 정점(vertex)과 간선(edge)으로 이루어진 자료구조

트리 이진 트리의 순회 전위 순회 (Preorder Traversal) 현재 정점을 방문한다. 왼쪽 서브 트리를 전위 순회한다. 오른쪽 서브 트리를 전위 순회한다. 루트 -> 왼쪽 -> 오른쪽 위의 트리를 전위 순회하면 방문 순서는 아래와 같다. 1 -> 2 -