Salangdung_i의 기록

1. Merge Sort 2. Quick Sort 3. Heap Sort 1. Merge Sort : 잘게 쪼갠다음 합치는 정렬 합병 정렬 또는 병합 정렬(merge sort)은 O(n log n) 비교 기반 정렬 알고리즘이다. 일반적인 방법으로 구현했을 때 이 정렬은 안정 정렬에 속하며, 분할 정복 알고리즘의 하나이다. 존 폰 노이만이 1945년에 개발했다.[1] 상향식 합병 정렬에 대한 자세한 설명과 분석은 1948년 초 헤르만 골드스타인과 폰 노이만의 보고서에 등장하였다.[2] 시간복잡도 O(nlog₂n) // Merge Sort const mergeSort = function (array) { if (array.length < 2) return array; let pivot = Math.floor..

자료구조 vs 알고리즘 Big-O 버블 정렬 삽입 정렬 선택 정렬 1. 자료구조 vs 알고리즘 자료구조 : 데이터를 처리하는 방법 / 알고리즘 : 문제를 해결하는 절차 자료구조 : 내가 원하는 데이터를 좀더 쉽고 빠르게 꺼내 쓰기 위해, 잘 정리된 형태로 데이터를 정렬 해 놓은 방식 (ex.스택, 큐) 2. Big-O : 알고리즘 성능 측정기 성능이 기준은 빠르다 느리다라는 시간으로 표현하는 것이 아니라, 완료까지 걸리는 절차의 수로 결정된다. BigO를 사용하면, 시간복잡도를 빠르게 이해할수있다. O(1) < O(log N) < O(n) < O(NlogN) < O(N^2) 3. Bubble Sort (버블정렬) const list = [1, 7, 3, 6, 5]; function bubble(list)..