Solbi Lee님의 블로그

1. 정렬 (Sorting)정렬 알고리즘은 자료들을 특정한 순서대로 배치하는 알고리즘일반적으로 데이터의 특성과 크기, 상황에 따라 적절한 알고리즘을 선택하여 사용정렬 알고리즘의 주요 분류 1. 단순 비교 기반 정렬 (Simple Sort) – O(n²) 버블 정렬(Bubble Sort)선택 정렬(Selection Sort)삽입 정렬(Insertion Sort)데이터 양이 많지 않은 경우 간단하게 구현하기 좋지만, 대규모 데이터에서는 성능이 떨어짐 2. 효율적인 비교 기반 정렬 (Efficient Comparison Sort) – O(n log n) 병합 정렬(Merge Sort)힙 정렬(Heap Sort)퀵 정렬(Quick Sort)대규모 데이터에 적합한 효율적인 정렬 방법 (실제 사용 빈도 높음) ..

0. 자료구조란?정의 데이터를 효율적으로 저장하고 관리해 쉽게 접근하고 수정할 수 있게 만드는 데이터의 구조나 형태. 데이터 처리의 효율성은 어떤 자료 구조를 선택하는 지에 따라 결정됨 좋은 자료 구조를 선택하면?데이터를 빠르고 효율적으로 저장, 검색, 수정, 삭제할 수 있어 프로그램의 전체적인 성능이 향상됨핵심 특징 1. 효율성 자료구조의 가장 중요한 목적은 효율적인 데이터 관리와 처리적절한 자료구조 사용 시 연산의 시간복잡도, 공간복잡도가 개선됨 2. 추상화 (ADT)자료구조는 복잡한 데이터와 연산을 추상화해 필요한 핵심적인 기능만 제공하도록 만듦 불필요한 복잡성을 제거하고 간단한 인터페이스 제공 예 : 큐의 추상적 특징은 FIFO 구조로만 표현하면 충분. 내부가 어떻게 구현되었는지 숨김 3. 재..