자료구조와 알고리즘

개념 설명

효율적인 데이터 저장과 처리를 위한 구조와 문제 해결을 위한 체계적 방법론.

핵심 포인트

• 배열: O(1) 접근, O(n) 삽입/삭제, 메모리 연속 할당으로 캐시 효율성 높음
• 해시 테이블: O(1) 평균 검색, 해시 충돌 시 성능 저하, JavaScript Map/Object 내부 구현
• 트리: 계층 구조, O(log n) 검색, DOM 트리와 Virtual DOM에서 활용
• 시간복잡도: O(1) < O(log n) < O(n) < O(n log n) < O(n²), 알고리즘 선택 기준

예시 코드

// 효율적인 중복 제거 (해시 테이블 활용)
const removeDuplicates = (arr) => [...new Set(arr)]; // O(n)