자료구조

자료구조

- 자료구조를 제대로 이해하지 못하면 불필요하게 메모리와 성능을 낭비할 여지가 있다!

 

- 기본적인 자료구조들

1. 선형구조

1. 배열

2. 연결 리스트

3. 스택

4. 큐

2. 비선형 구조

1. 트리

2. 그래프

 

- 시간복잡도

• 알고리즘에 사용되는 연산 횟수

- 공간복잡도

• 알고리즘에 사용되는 메모리의 양

- 일반적으로 시간복잡도, 공간복잡도는 반비례 관계

• 시간복잡도를 표기할 때는 Big-O 표기법을 사용
• 공간복잡도를 표기할 때는 일반적으로 MB단위로 표기