목록Array vs Linked List (1)

개발하는 동글 :]

[자료구조] Array vs Linked List

Array [배열] Array는 중복을 허용하는 같은 타입의 변수로 이루어져 있으며 크기가 정해져 있고 인접한 메모리 위치에 있는 데이터를 모아놓은 순서가 있는 집합 배열 접근 탐색 삽입 삭제 평균 O(1) O(n) O(n) O(n) Index 기준으로 탐색하는 접근의 시간 복잡도가 O(1)이 되어 랜덤 접근이 가능 배열은 인덱스에 해당하는 원소를 빠르게 접근해야 하거나 간단하게 데이터를 쌓고 싶을 때 사용 Linked List [연결 리스트] Linked List는 데이터를 감싼 노드를 포인터로 연결해서 공간적인 효율성을 극대화시킨 자료 구조 연결리스트 접근 탐색 삽입 삭제 평균 O(n) O(n) O(1) O(1) 싱글 연결 리스트: next 포인터만 보유 이중 연결 리스트: next 포인터와 prev..
카테고리 없음 2023. 12. 26. 21:38
이전 Prev 1 Next 다음