[박혜웅] 배열(array)의 특징

• 배열(array)의 특징

  • 연속적인 자료저장

  • 임의 접근이 가능하다

    • 예: a[0], a[1], a[10] ....

  • 공간 비용이 가장 적다.

    • 데이타외의 다른 정보를 저장하지 않는다.
  • 단순한 자료저장에 이용
  • 탐색: O(n)

  • 
    삽입/삭제: O(n)

    • 배열의 크기를 알고 있고, 끝에 삽입 하는 경우: O(1)

 

• 정렬된 배열의 특징

  • 이진검색 이용 가능.
  • 삽입/삭제시 정렬 필요
  • 구현은 쉽지만, 수정에 대한 비용이 크다. 
  • 탐색: O(logn)
  • 삽입/삭제: O(logn)

 

이 글은 스프링노트에서 작성되었습니다.