#algorithm
관련 글 3건
- velog수집됨 · 19일 전
[algo] priority queue 정리
우선순위 큐 : 우선순위가 가장 높은 element가 먼저 pop하는 자료구조
algorithm♡ 2
- velog수집됨 · 20일 전
[algo / Neetcode] invert binary tree
모든 노드의 왼쪽 오른쪽 swap 하기 - root를 시작으로 재귀
algorithm♡ 1
- velog수집됨 · 9월 3일
linkedList보다 array가 빠른 진짜 이유 - 캐시라인으로 보는 메모리 계층
배열이 연결리스트보다 빠른 건 "자료구조의 성능" 때문이 아니다. 메모리가 데이터를 가져오는 방식 때문이다. CPU가 데이터를 읽을 때, 모든 데이터가 같은 속도로 오는 게 아니다. 메모리에는 계층이 존재한다.위로 갈수록 빠르고 비싸고 용량이 적다.
csalgorithm♡ 5