알고리즘

출처 : https://www.bigocheatsheet.com/ > ❓ Heap Sort란? > ❓ Heap Sort는 언제 사용해야 할까?

❓Merge Sort란?분할 정복(Divide and Conquer)을 이용한 정렬 방법Stable한 정렬요소들을 절반으로 쪼개고 다시 합병 시키며 정렬하는 방식 ❓Quick Sort란?분할 정복(Divide and Conquer)을 이용한 정렬 방법Unstable한

출처 : https://www.bigocheatsheet.com/❓ Bubble Sort란?인접한 두 개의 수를 비교하며 왼쪽의 수가 오른쪽의 수보다 크면 swap하는 방법Stable한 방식 Time Complexity : (n), (n^2), O(n^2) (

Upper Bound, Lower Bound에 대하여

Lazy Propagation은 Segmentg Tree의 응용 단계Segment Tree❓ 왜 Segment Tree를 사용할까? 구간 쿼리(합, 최댓값, 최솟값), 업데이트 작업의 효율화 📒 Segment Tree 특징 1\. 구간 쿼리 O(log N)

❓ 왜 Segment Tree를 사용할까? 구간 쿼리(합, 최댓값, 최솟값), 업데이트 작업의 효율화 📒 Segment Tree 특징 1\. 구간 쿼리 O(log N) 특정 범위 L,R에 대한 값을 계산 2\. 업데이트 O(log N) 특정