데이터 구조 및 알고리즘

데이터 구조 및 알고리즘

데이터 구조는 데이터를 효율적으로 저장하고 구성하는 방식을 의미하며, 알고리즘은 특정 문제를 해결하기 위한 유한한 절차들의 집합이다.

• 주요 데이터 구조로는 선형 자료구조(예: 배열, 연결 리스트)와 비선형 자료구조(예: 트리, 그래프)가 있다.
• 효율적인 문제 해결을 위해 시간 복잡도와 공간 복잡도를 분석하는 것이 중요하다. 대표적인 알고리즘으로는 정렬 알고리즘과 탐색 알고리즘이 있다.

알고리즘의 성능 평가는 주로 빅 오 표기법(O notation)을 사용하여 수행되며, 이는 입력 크기에 따른 연산량 증가율을 나타낸다. 예를 들어, 퀵 정렬은 평균적으로 높은 효율성을 보인다.