[알고리즘] 📚 용어 정리

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

---

🚀 REFERENCE

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

이것이 취업을 위한 컴퓨터 과학이다 with CS 기술 면접 : 네이버 도서