Array vs Linked list

👀Array는 어떤 자료구조 ? 연관된 data를 메모리상에 연속적, 순차적(order)으로 미리 할당된 크기(fixed-size)만큼 저장하는 자료구조 장점: lookup과 append가 빠르다 👉 조회를 자주 해야되는 작업에 많이 쓴다. 단점: fixed-size의 특성상 선언 시 Array의 크기를 미리 정해야 한다 👉 메모리 낭비나 추가 overhead 발생할 수 있다. Time complexity 접근(access) , 추가(append) 👉 O(1) / 삽입(insertion), 삭제(deletion) , 검색(search) 👉 O(n) Q) 예상보다 더 많은 data를 저장하느라 Array의 size를 넘어서게 됐다면, 어떻게 해결할 것인지? 기존의 size보다 더 큰 Array를 선언, 데..

2022.10.18