본문 바로가기

자료구조 & 알고리즘

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

  • 배열(array)의 특징

    • 연속적인 자료저장
    • 임의 접근이 가능하다

      • 예: a[0], a[1], a[10] ....
    • 공간 비용이 가장 적다.

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

    • 삽입/삭제: O(n)

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

 

  • 정렬된 배열의 특징

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

 

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