반응형 [C++로 배우는 알고리즘과 자료구조] Day 29: 분할 정복 기법 분할 정복 기법 (Divide and Conquer)분할 정복 기법은 문제를 더 작은 부분 문제로 나누어 해결한 후, 그 결과를 결합하여 전체 문제의 해를 구하는 알고리즘 설계 기법입니다. 대표적인 예로 합병 정렬(Merge Sort)과 퀵 정렬(Quick Sort)이 있습니다.분할 정복 기법의 주요 단계:분할 (Divide): 문제를 더 작은 부분 문제로 나눕니다.정복 (Conquer): 각 부분 문제를 재귀적으로 해결합니다.결합 (Combine): 부분 문제의 해를 결합하여 전체 문제의 해를 구합니다.대표적인 분할 정복 알고리즘: 합병 정렬합병 정렬 (Merge Sort)합병 정렬은 분할 정복 기법을 사용하는 효율적인 정렬 알고리즘입니다. 배열을 반으로 나누어 각각을 정렬한 후, 두 개의 정렬된 배열.. 2024. 8. 1. [C++로 배우는 알고리즘과 자료구조] Day 15: 정렬 알고리즘 개요 정렬 알고리즘 (Sorting Algorithms)정렬 알고리즘은 주어진 데이터를 특정 순서대로 정렬하는 알고리즘입니다. 정렬은 컴퓨터 과학에서 매우 중요한 개념으로, 데이터의 효율적인 검색 및 정렬된 데이터를 필요로 하는 다양한 알고리즘의 기반이 됩니다.정렬 알고리즘의 종류:버블 정렬 (Bubble Sort)선택 정렬 (Selection Sort)삽입 정렬 (Insertion Sort)합병 정렬 (Merge Sort)퀵 정렬 (Quick Sort)힙 정렬 (Heap Sort)기수 정렬 (Radix Sort)계수 정렬 (Counting Sort)정렬 알고리즘 비교비교 기준:시간 복잡도 (Time Complexity): 알고리즘이 실행되는 데 걸리는 시간의 척도입니다.공간 복잡도 (Space Complex.. 2024. 8. 1. 이전 1 다음 반응형
