1. Array
- 논리적 저장 순서와 물리적 저장 순서가 일치
- 인덱스로 원소에 접근 가능
찾고자 하는 원소의 값을 알면 O(1)
단
- 삭제, 삽입 과정에서는 O(n)
해당 인덱스 요소 삭제 => 빈 공간 채우기 위해 Shift
2. Linked List
- 각 원소는 자기 다음 원소만 기억
- 이 값만 바꾸면 삭제 삽입 O(1) 만에 해결
기억하고 있는 원소 삭제 => 빈공간 없음
- Tree 구조의 근간
단
- 원하는 위치 Search 과정 필요
반복문 => O(n)
참고자료
Interview_Question_for_Beginner/DataStructure