C++ 이진탐색트리(Binary Search Tree) 구현 및 설명
Binary Search Tre 이번 포스팅에서는 이진 탐색 트리(Binary Search Tree) 에 대해 알아보겠습니다. 이 글은 직접 작성했기 때문에 내용에 오류가 있을 수있습니다. 따라서 잘못된 내용이 있거나, 레퍼런스에 관해서...
코드를 위한 논리
C++ 이진 탐색(Binary Search) 구현 및 흔히 발생하는 오류
이진 탐색 전 아직 Donald Knuth 의 The art of computer programming 을 본적은 없습니다만, 스택오버플로우에 올라온 질문 에 의하면, 이런 말을 했다고 합니다. “Although the basic idea...
C++ 힙 정렬 (Heap Sort), Bottom-up 과 Top-down 구현
Heap sort 힙 소트 는 선택 정렬군중 하나로서, 비교 기반 정렬 알고리즘입니다. 선형 시간(Linear Time) 탐색을 이용하는 기본적인 Selection Sort 보다 로그 시간(Logarithmic Time) 복잡도를 가지는 우선순위 큐를...
병합 정렬(Merge Sort)의 복잡도가 O(nlogn) 인 이유
뭘 이런걸 다 포스팅 하냐. 하시는 분도 있을텐데, 요즘 자주 까먹는 편이라서 잊지 않도록 포스팅하려고 합니다. Merge Sort 의 복잡도가 인 이유가 여기 잘 설명이 되어 있습니다. 입력 값의...
C++ 정렬 알고리즘, Merge, Quick, Selection, Insert, Bubble, Heap
Stability 우선 A에 대해 정렬을 하고, 그 정렬된 결과를 바탕으로 B에 대해 정렬했을때 정렬 순서가 그대로 유지되는 알고리즘을 stable 하다고 합니다. merge 가 대표적인 stable 정렬, quick 이...