array

시간복잡도: 데이터 구조의 오퍼레이션 혹은 알고리즘이 얼마나 빠른지 알려주는 측정하는 방법, 시간으로 측정하는 것이 아닌 얼마나 많은 단계가 있는가로 측정

• reading: 빠르다.
  random access를 하기 때문에 배열이 얼마나 긴지랑 관계없이 인덱스에서 요소를 읽어내는 속도는 동일하다.

• searching : 그닥 빠르지 않다.
  각각의 박스안의 값은 모르기 때문에 하나하나 열어서 값을 찾아야한다.
  linear serch : 순서대로 0부터끝까지 차근차근 찾는 방법

• insert : 맨 뒤에 아이템을 추가할때만 빠르다
  배열 맨처음에 아이템을 추가할 경우 모든 아이템들을 한칸씩 뒤로 옮겨서 맨 앞의 공간을 만들어줘야한다.

• delete : 맨 뒤 요소를 지울때만 빠르다
  배열 맨 처음 요소를 삭제할 경우 모든 아이템들을 한칸씩 앞으로 옮겨서 공백을 메워야한다.