19:35 리스트와 이진힙의 구조비교

이진힙을 배열로 구현하는 방법은 강의에서 직접 설명하고 있습니다. 일반적으로 알고리즘의 성능을 표기하는 O Notation은 캐시 히트율과 같은 부가적인 효과를 고려하진 않습니다. 하지만 컴퓨터가 발전하면서 캐시 메모리가 커지고 캐시로 인한 성능향상이 유의미한 영향을 미치기 때문에, 배열과 같이 데이터를 모아둔 자료구조의 활용은 성능향상에 도움이 됩니다.

Cache Locality와 같은 주제를 조사해보시면 좋을 것 같습니다