01. 자료구조의 개요

• 데이터를 효과적으로 저장하고 처리하는 방법
• 메모리와 컴퓨터 성능을 효율적으로 사용

선형구조

• 배열
• 연결 리스트
• 스택
• 큐

비선형 구조

• 트리
• 그래프

성능 측정 방법론

• 시간 복잡도 : 알고리즘에 사용되는 연산 횟수
• 공간 복잡도 : 알고리즘에 사용되는 메모리의 양

효율적인 알고리즘을 사용한다고 가정할 때 일반적으로 시간과 공간은 반비례 관계

시간복잡도 표기

• 시간 복잡도 표현 시 최악의 경우를 나타내는 Big-O 표기법 사용
• 최고항의 계수만 제외한 채 표기
  ex) O(3n^2 + 5n) --> O(n^2)

공간 복잡도 표기

• 공간복잡도를 표기할 때 일반적으로 MB 단위로 표기
  ex) int a[1000] : 4KB, int a[1000000] : 4MB