시간 복잡도 배열

배열

연관된 데이터를 연속적인 형태로 구성된 구조를 가진다.

배열에 포함된 원소는 순서대로 번호(index)가 붙는다.

배열의 특징

▶고정된 크기를 가지며 일반적으론 동적으로 크기를 늘릴 수 없다.

▶자바스크립트처럼 대분분의 스크립트 언어는 동적으로 크기가 증감되도록 만들어져 있다.

▶원하는 원소의 index를 알고 있다면 0(1)로 원소를 찾을 수 있다.

▶원소를 삭제하면 해당 index에 빈자리가 생긴다.

배열 요소 삭제

 

배열 요소 추가

 

따라서 추가와 삭제가 반복되는 로직이라면 배열 사용을 권장하지 않는다.

 

 

 

 

JavaScript에서 사용법