핵심 자료구조 기본인 단일
1. 연결 리스트 배열을 삽입하고 삭제하는 시간 복잡도는 O(N)입니다. 삽입과 삭제가 흔한 상황에서 단순한 배열은 배열의 요소 수가 매우 많을 때 비효율적입니다. 이 문제를 해결하는 것으로 보이는 데이터 구조 중 하나는 연결 목록입니다. 연결 목록 검색은 느리지만(O(N)) 삽입 및 삭제 작업은 매우 빠릅니다(O(1)). 따라서 삽입과 삭제가 빈번한 경우 연결 리스트를 사용하면 효과적으로 문제를 해결할 수 … Read more