관련 글 1건
배열이 연결리스트보다 빠른 건 "자료구조의 성능" 때문이 아니다. 메모리가 데이터를 가져오는 방식 때문이다. CPU가 데이터를 읽을 때, 모든 데이터가 같은 속도로 오는 게 아니다. 메모리에는 계층이 존재한다.위로 갈수록 빠르고 비싸고 용량이 적다.
