728x90 반응형 Dynamic array1 Array & Dynamic Array & Linked List 란? 차이점 Array이란? Array는 연관된 Data를 메모리상에 연속적이며 순차적으로 미리 할당된 크기만큼 저장하는 자료구조이다. Array의 특징 고정된 저장 공간(fixed-size) 순차적인 데이터 저장(order) Array의 장점은 lookup과 append가 빠르다는 것이다. 즉, 조회를 자주 해야되는 작업에서는 Array 자료구조를 많이 쓴다. Array 시간복잡도 Array access O(1) append O(1) 마지막 원소 delete O(1) insertion O(n) deletion O(n) search O(n) 예상한 Array의 size보다 더 많은 수의 data를 저장하게 될 때, 해결 방법은? 기존 size보다 더 큰 Array를 선언하여 데이터를 옮겨 할당한다. 모든 데이터를 옮.. 2023. 5. 22. 이전 1 다음 728x90 반응형
