하루를살자

What is LinkedList? LinkedList 는 Element 간의 연결(Link) 를 통해서 리스트를 구현한 자료구조 이다. Why LinkedList? 연결리스트의 효율성은 배열과 비교가 가장 많이 되는데 이유는 둘다 리스트 형태 를 구현할수 있다는것이다. 두가지의 자료구조의 특징을 이해하고 상황에 따라 적절히 사용하기 위해서 각각의 시간 복잡도를 데이터 탐색, 추가, 삭제 3가지로 나누어서 살펴봤다. 데이터 탐색 연결리스트: 특정 데이터를 찾기 위해서 연결되어 있는 요소들을 처음부터 순차적으로 탐색해야하기 때문에 O(n) 의 시간 복잡도를 갖는다. 배열: 배열의 요소는 특정 인덱스를 가지고 있기 이를 통해서 빠르게 특정 데이터를 찾을수 있다. O(1) 의 시간복잡도를 갖는다. ​ 데이터 ..