💻 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 배열 결론

  • 배열은 데이터를 읽을 때는 매우 빠르다.
  • 그러나 검색, 추가, 삭제해야 할 때 좀 느려진다.
  • 배열에서 추가하고, 삭제하고 싶은 상황이라면 배열의 맨 끝에서 작업하는 것을 강력 추천한다.