[알고리즘] 📚 용어 정리

• 공간 복잡도 (Space Complexity)  → 프로그램을 실행시켰을 때 필요로 하는 자원 공간의 양을 뜻합니다.
• 시간 복잡도 (Time Somplexity) →  입력 크기에 대한 어떠한 알고리즘이 실행되는 데 걸리는 시간을 뜻하며, 주요 로직의 반복 횟수를 중점으로 측정됩니다.
• 선형 자료 구조 (Linear DataStrucutre) → 요소가 일렬로 나열되어 있는 자료 구조를 뜻합니다. 대표적인 자료구조로는 스택, 큐, 배열, 연결리스트 등이 있습니다.
• 비선형 자료 구조 (Non-Linear DataStructure) → 요소들을 일렬로 나열하지 않고 자료의 순서나 관계가 복잡한 자료 구조를 뜻합니다. 대표적인 자료구조로는 그래프, 트리 등이 있습니다.
• 해시 테이블 (Hash Table) 데이터들을 유한한 개수의 해시의 값으로 매핑한 테이블을 뜻합니다.
• 그래프 (Graph) → 정점과 간선으로 이루어진 자료구조의 한 형태입니다.
• 트리 (Tree) → 그래프 중 하나로 그래프의 특징처럼 정점과 간선으로 이루어져 있으며 트리 구조로 배열 된 일종의 계층적 데이터의 집합을 뜻합니다.

---

🚀 REFERENCE

면접을 위한 CS 전공지식 노트 : 네이버 도서