Python 자료구조 👉 Python의 list, dictionary의 메모리 접근 시간 복잡도 리스트 시간 복잡도 append, pop() : 특정 원소 추가, 삭제 - O(1) insert(), remove() : 특정 위치 원소 추가,삭제 - O(N) sort() : 정렬 - O(Nlog(N)) dictionary 시간 복잡도 내부적으로 해시테이블을 사용 데이터의 검색, 삽입, 삭제, 수정 - O(1) 👉 Python List는 Array vs Linked-list? Python의 List의 원소로는 다양한 자료형을 내포할 수 있어, Array처럼 연속된 메모리에 저장되기 어려움. 연속되지 않은 메모리에 저장된다는 점에서 Linked List와 좀 더 가깝지만, 다음 주소를 가리키는 방식이 아니기 ..