어레이 vs 연결리스트 어레이: 파이썬의 리스트. 접근 쉬움, 삽입 어려움. (파이썬의 리스트) 연결리스트: 직접 구현. 접근 어려움, 삽입 쉬움. 경우 Array LinkedList 특정 원소 조회 O(1) O(N) 중간에 삽입 삭제 O(N) O(1) 데이터 추가 데이터 추가 시 모든 공간이 다 차버렸다면 새로운 메모리 공간을 할당받아야 한다 모든 공간이 다 찼어도 맨 뒤의 노드만 동적으로 추가하면 된다. 정리 데이터에 접근하는 경우가 빈번하다면 Array를 사용하자 삽입과 삭제가 빈번하다면 LinkedList를 사용하는 것이 더 좋다. 클래스 (Class) 코드 모아둔 것 class Person: def __init__(self, name): self.name = name def sayhello(se..
