[파이썬 알고리즘 인터뷰] 8장 - 연결 리스트 이 글은 "파이썬 알고리즘 인터뷰 (박상길 지음)"을 읽고 주관적으로 요약한 글입니다. 데이터 요소의 선형 집합 메모리에 물리적인 순서대로 저장되지 않음 다양한 추상 자료형(ADT) 구현의 기반 시간 특정 인덱스에 접근 : O(n) - 전체를 순차 탐색 해야함 시작/끝 지점 - 추가/삭제/추출 O(1) 책읽기 2021.07.22