#자료구조
관련 글 3개
알고리즘 · 시간복잡도
시간 복잡도
개요 시간 복잡도(Time Complexity)는 입력 데이터의 크기(N)가 증가할 때 알고리즘의 실행 시간이 얼마나 증가하는지를 나타내는 척도이다. 실제 실행 시간을 측정하는 것이 아니라, 연산 횟수가 얼마나 증가하는지를 수학적으로 표현한다. 예를
알고리즘 · 공간복잡도
공간 복잡도
개요 공간 복잡도(Space Complexity)는 알고리즘이 실행되는 동안 사용하는 메모리의 양 을 의미한다. 보통 시간 복잡도(Time Complexity)와 함께 알고리즘의 성능을 평가할 때 사용한다. 공간 복잡도 구조 프로그램 실행 ↓ 변수 생
자료구조 · Map
Map
개요 Map은 키(Key)와 값(Value)을 한 쌍으로 저장하는 자료구조이다. 배열(Array)은 인덱스로 접근하지만, Map은 키를 통해 데이터를 조회한다. 실제로 대부분의 언어에서 Map은 내부적으로 Hash Table(해시 테이블) 구조를 사용