Dan-k
2020. 1. 18. 17:32
반응형
자료구조
- 자료구조를 제대로 이해하지 못하면 불필요하게 메모리와 성능을 낭비할 여지가 있다!
- 기본적인 자료구조들
-
선형구조
-
배열
-
연결 리스트
-
스택
-
큐
-
비선형 구조
-
트리
-
그래프
- 시간복잡도
-
알고리즘에 사용되는 연산 횟수
- 공간복잡도
-
알고리즘에 사용되는 메모리의 양
- 일반적으로 시간복잡도, 공간복잡도는 반비례 관계
- 시간복잡도를 표기할 때는 Big-O 표기법을 사용
- 공간복잡도를 표기할 때는 일반적으로 MB단위로 표기
728x90
반응형
LIST