본 포스팅은 '면접을 위한 CS 전공지식 노트'를 기반으로 작성되었습니다.
자료구조(Data Structure)
- 효율적으로 데이터를 관리하고 수정, 삭제, 탐색, 저장할 수 있는 데이터 집합
빅오 표기법
- 시간 복잡도: 문제를 해결하는 데 걸리는 시간과 입력의 함수 관계
- 입력 범위 n을 기준으로 로직이 몇 번 반복되는지 나타냄
- 가장 영향을 많이 끼치는 항의 상수 인자를 빼고 나머지항을 다 없앰.
시간복잡도
- 효율적인 코드로 개선하는 데 쓰이는 척도
공간 복잡도
- 프로그램을 실행시켰을 때 필요로 하는 자원 공간의 양
- 정적 변수로 선언된 것 말고도 동적으로 재귀적인 함수로 인해 공간을 계속해서 필요로 할 경우도 포함.
자료 구조에서의 시간 복잡도
'CS 기본 > 자료구조' 카테고리의 다른 글
| 그래프 이론 (0) | 2023.10.13 |
|---|---|
| 선형 자료 구조 (0) | 2023.10.12 |
| AVL트리, 레드-블랙 트리 (0) | 2023.09.10 |
| 트리(Tree), 이진 탐색 트리(BST) (0) | 2023.09.06 |
| HashTable (0) | 2023.09.05 |
