DevGang

Array VS Linked List Array 각 원소에 인덱스로 즉시 접근할 수 있다. -> 시간 복잡도 O(1) 원소를 중간에 삽입/삭제를 하려면 모든 원소를 다 옮겨야 한다. -> 시간 복잡도 O(N) Linked List 특정 원소에 접근하려면 연결 고리를 따라 탐색해야 한다. -> 시간 복잡도 O(N) 원소를 중간에 삽입/삭제하기 위해서는 앞 뒤의 포인터만 변경하면 된다. -> 시간 복잡도 O(1) 결론 조회가 자주 발생한다면? Array 수정이 자주 발생한다면? LinkedList Linked List 구현 LinkedList는 데이터(data)를 가지고 있고 다음 Node를 가리킬 pointer(next)가 있는 Node가 필요하다. class Node: def __init__(self, ..