본문 바로가기

개발일지/TIL

TIL 23-06-07 링크드 리스트

1. 알고리즘 공부하기 - 링크드 리스트

 문제점

알고리즘 문제를 푸는 중 이론의 필요성을 크게 체감함 

 시도해 본 것들

미뤄뒀던 알고리즘 강의 듣기

 알게 된 점

python의 list는 array로 이루어졌지만, 동적 배열이라는 방식을 통해서 데이터를 추가하는 경우에도 시간 복잡도가 O(1)이 가능하도록 만들어져있다.