💻 Algorithm
[알고리즘] Array 배열 기초개념
date
Jul 10, 2023
slug
algorithm-array
author
status
Public
tags
Tech
summary
type
Post
thumbnail
updatedAt
Jul 11, 2023 02:47 PM
category
💻 Algorithm
Array 배열
1. Reading
- super fast
- 많은 자료를 읽어야 할 때 아주 빠르게 사용할 수 있다.
2. Searching (Linear search)
- 배열 안에서 검색은 빠르지 않다.
- 하나하나 다 열어야 값을 볼 수 있기 때문이다.
3. Insert 혹은 배열에 쓰기
- 오래 걸린다.
- 특히 배열의 맨 앞에 삽입하는 경우에 가장 오래 걸린다.
4. Delete
- 오래 걸린다.
- 특히 배열의 맨 앞에서 삭제하는 경우에 가장 오래 걸린다.
Array 배열 결론
- 배열은 데이터를 읽을 때는 매우 빠르다.
- 그러나 검색, 추가, 삭제해야 할 때 좀 느려진다.
- 배열에서 추가하고, 삭제하고 싶은 상황이라면 배열의 맨 끝에서 작업하는 것을 강력 추천한다.