차이점1 Array와 List 차이 Array와 List 차이 Array와 List의 차이를 알아보겠습니다. 각 자료구조의 자세한 설명은 https://kdgdev.tistory.com/8에 있습니다. 자 그런데 List에는 Linked List도 있고 Array List도 있죠? 전부 한번 알아볼게요 Array와 LinkedList 차이 둘의 대표적인 차이로는 시간복잡도, 할당되는 메모리의 차이가 있습니다. 시간복잡도 검색 Array O(1) 요소들을 index를 통해 곧바로 접근할 수 있는 랜덤 액세스 방식 LinkedList O(n) 어떤 요소를 접근할 때 순차적으로 검색하며 찾아야 하는 시퀀셜 액세스 방식 삽입/삭제 Array O(n) / 맨뒤에 데이터 O(1) 맨 뒤가 아닌 위치에 데이터의 삽입과 삭제가 일어날 때는 뒤에 데이터들.. 2023. 2. 18. 이전 1 다음