💻 CS/자료구조 및 알고리즘

[CS] Array란?

Array 연관된 data를 메모리 상에 연속적이며 순차적으로 미리 할당된 크기만큼 저장하는 자료구조 Linked List와 비교가 되는 특성들을 위주로 생각하면 기억하기 편하다. 메모리에 저장되는 방식과 그에 따른 삽입/삭제/조회 등의 시간복잡도 특징 고정된 저장 공간(fixed-size) → 공간도 함께 선언 순차적인 데이터 저장(order) → 같은 배열 내의 데이터는 순차적으로 메모리에 저장됨 연산들의 시간 복잡도 access : O(1) → index를 통해 바로 접근 ; Random Access append : O(1) → 가장 오른쪽(끝) 데이터를 추가하는 경우 pop : O(1) → 가장 오른쪽(끝) 데이터를 제거하는 경우 insertion : O(n) → 삽입 후 메모리를 한칸씩 밀어줘야..