# double linked list

4개의 포스트
post-thumbnail

리스트

리스트는 선형적인 자료구조로 데이터를 일렬로 늘여 놓은 형태를 가진 자료구조를 말합니다. 일렬로 늘어놓았기 때문에 데이터간의 순서가 있다는 점도 리스트의 특징입니다.리스트에서 중요한 연산은 데이터 삽입, 삭제, 리스트 탐색이 중요합니다.리스트는 크게 array list

2022년 8월 22일
·
0개의 댓글
·
post-thumbnail

LRU Cache 이해하기

상당히 유용하게 사용되는 LRU 캐싱 이해하기

2021년 10월 30일
·
1개의 댓글
·

IM 1W _ 시간복잡도와 자료구조 정리

중요한 이유?알고리즘의 시간 복잡도를 나타낼 수 있는 표기법들big O notation = 최악의 경우를 다루는 표기법big Omega notation = 최선의 경우를 다루는 표기법 // 거의 쓸 일이 없음 big theta notation = 최악과 최선의 절반 지

2020년 10월 27일
·
0개의 댓글
·