Array Data Structure 쉽게 이해하기 (Operations, 실생활 예제)
(dev.to)
배열(Array)의 정의와 핵심 연산인 Access, Insert, Delete, Update의 시간 복잡도를 상세히 다루며, 효율적인 코드 작성과 시스템 성능 최적화를 위해 개발자가 반드시 갖춰야 할 데이터 구조의 기초 지식을 설명합니다.
이 글의 핵심 포인트
- 1배열(Array)은 같은 종류의 여러 데이터를 순서대로 저장하는 데이터 구조이다.
- 2배열의 각 데이터는 고유한 위치(index)를 가지며, 0부터 시작한다 (예: Rahim → index 0).
- 3배열 데이터 접근(Access) 및 변경(Update)의 시간 복잡도는 O(1)로 매우 효율적이다.