MMM

김희성 개발자 면접 cs강의/스터디 Array (배열) - 배열은 메모리 상에서 데이터가 연속적으로 연결되어있는 선형 자료구조이다. - 크기는 고정되어 변경될 수 없다. (데이터의 삽입/삭제 불가능. 배열의 사이즈 변경안됨) - 시간 복잡도 - i번째 데이터에 접근/변경 O(1)(Random Access) - x 라는 데이터 탐색 O(N) Dynamic Array(List, ArrayList, Vector) - Dynamic Array는 메모리상에서 데이터가 연속적으로 연결되어있는 선형 자료구조. - 크기가 동적으로 변경될 수 있으나 근본적으로 배열 기반으로 구현 - 여유공간 없으면 사이즈를 (2배 or 50%)씩 늘린다. - 사이즈 늘리는 로직상 메모리 낭비 발생가능 - 리사이징 발생할 때마다 새로운 ..