220919 자료구조 & 백준풀기

Array vs Linked List(List)

 

특정 원소조회 O(1) VS O(n)

중간 삽입 삭제 : O(N) VS O(1)

데이터 추가 : 데이터 추가 시 모든 공간이 다 차버렸다면, 새로운 메모리 공간을 할당 받아야함

VS 모든 공간이 다 찼어도 맨 뒤의 노드만 공적으로 추가하면 된다.

 

정리 : 즉각적으로 데이터에 접근해야한다면? Array / 삽입과 삭제가 빈번하다면 LinkedList

 

@파이썬의 배열은 Array 일수도 LinkedList 일수도 있음

 

---

백준푸는데 힘 다 빠짐 점점 어려워진다..