배열
-
💡 [자료구조] Array vs. LinkedList| 자료구조 & 알고리즘/자료구조 2021. 10. 26. 09:16
Array(배열) 데이터 접근에 유리. 데이터 size가 정해져 있을 때 유리. 정적인 자료구조로, 컴파일 타임에 크기가 결정된다. 인덱스를 통해 데이터에 빠른 접근이 가능하다. O(1) 데이터의 삽입/제거 시 O(N) 사용할 자료의 사이즈가 명확할 때, 데이터의 삽입/제거가 아주 빈번한 게 아니라면 LinkedList보다 효율적이다. Linked List(연결리스트) 데이터 추가/삭제에 유리. 동적인 자료구조로, 런타임에 크기가 계속해서 변한다. 인덱스를 사용하지 않기 때문에 데이터의 조회가 느리다. O(N) 트리 구조의 근간이 되는 자료구조이다. 양측 끝에 데이터의 삽입/제거 시 O(1), 중간 삽입/제거 시 O(N). 이 경우에도 Array보다 빠르다. 논리 구조상 Linked List가 Array..