인프런 강의 "기출로 대비하는 개발자 전공면접 [CS 완전정복]" 정리 Array 연관된 data를 메모리상 연속적이며 순차적으로 미리 할당된 크기만큼 저장하는 자료구조 Linked List와는 메모리에 저장하는 방식과 연산 속도(시간복잡도)에서 차이 특징 : 고정된 저장 공간, 순차적인 데이터 저장 시간복잡도 insertion, deletion, search가 O(n)인 이유 : n개의 이동이 필요하기 때문 access O(1) append O(1) 마지막원소 delete O(1) insetion O(n) deletion O(n) search O(n) Q. 예상했던거 보다 더 많은 수의 data를 Array에 저장하려면? A. 기존 size보다 더 큰 Array를 선언하고 데이터를 모두 옮긴 후 기존의..