시간 복잡도 배열
2023. 7. 17. 14:30ㆍ자바스크립트 정리
728x90
배열
연관된 데이터를 연속적인 형태로 구성된 구조를 가진다.
배열에 포함된 원소는 순서대로 번호(index)가 붙는다.
배열의 특징
▶고정된 크기를 가지며 일반적으론 동적으로 크기를 늘릴 수 없다.
▶자바스크립트처럼 대분분의 스크립트 언어는 동적으로 크기가 증감되도록 만들어져 있다.
▶원하는 원소의 index를 알고 있다면 0(1)로 원소를 찾을 수 있다.
▶원소를 삭제하면 해당 index에 빈자리가 생긴다.
배열 요소 삭제
배열 요소 추가
따라서 추가와 삭제가 반복되는 로직이라면 배열 사용을 권장하지 않는다.
JavaScript에서 사용법
'자바스크립트 정리' 카테고리의 다른 글
| 자료구조&알고리즘 (스택) (0) | 2023.07.18 |
|---|---|
| 연결 리스트 시간복잡도 (0) | 2023.07.17 |
| DOM (0) | 2023.07.17 |
| 쿠키(Cookie) (0) | 2023.07.17 |
| 정규표현식 (0) | 2023.07.17 |