CS/자료구조 (1) 썸네일형 리스트형 (1) 자료구조에 관해서_ Array(배열)의 특징에 대해서 설명 배열은 특정 크기만큼 연속된 메모리 공간에 데이터를 저장하는 자료구조입니다. 연속된 메모리 공간에 데이터들이 나열되어 있기 때문에 첫 주소만 알면 다른 위치도 쉽게 알수 있습니다. 또한 크기가 고정적, 제한적이며 논리적 저장 순서와 물리적 저장 순서가 일치하게 됩니다. Array(배열)의 검색, 삽입, 삭제에 대해서 설명 검색시 인덱스를 통해 직접 접근이 가능하기 때문에 시간 복잡도는 O(1)로 상수시간이 됩니다. 삭제와 삽입의 경우 삭제한 인덱스보다 큰 인덱스를 가진 원소들을 옮겨주는 비용이 들어 시간 복잡도 O(n)의 시간이 걸리게 되며 삽입의 경우도 마찬가지 입니다. 삽입 삭제의 경우 데이터가 많을 때 비효율적이기 때문에, Linked List를 사용하게 됩니.. 이전 1 다음