Inflearn コミュニティ Q&A
投稿した質問数
19:35 리스트와 이진힙의 구조비교
作成
·
227
0
리스트의 경우 메모리가 분산 될수 있고 이진힙은 고정된 배열을 사용할수 있기 때문에 알고리즘에서 파악할수 없는 캐시 효과를 부과적으로 누릴수 있다.
이부분에대해 추가적인 설명을 해주실 수 있을까요??
잘 이해가 가지 않습니다...
unity알고리즘
回答 1
0
ideugu
インストラクター
이진힙을 배열로 구현하는 방법은 강의에서 직접 설명하고 있습니다. 일반적으로 알고리즘의 성능을 표기하는 O Notation은 캐시 히트율과 같은 부가적인 효과를 고려하진 않습니다. 하지만 컴퓨터가 발전하면서 캐시 메모리가 커지고 캐시로 인한 성능향상이 유의미한 영향을 미치기 때문에, 배열과 같이 데이터를 모아둔 자료구조의 활용은 성능향상에 도움이 됩니다.
Cache Locality와 같은 주제를 조사해보시면 좋을 것 같습니다
감사합니다..!