Computer Science
Memory Hierarchy
CPU가 메모리에 더 빨리 접근하기 위해 메모리를 여러가지 종류로 나누어둠을 의미한다. 레지스터 > 캐시 메모리 > 메인메모리 > 보조기억장치 순으로 빠르다.
Read시간 복잡도(Time Complexity)
알고리즘의 효율성을 논하게 되는 때는 입력의 크기가 충분히 클 때이다. 이 때, 점근적 분석을 하게 되며 이를 통해 나타난 시간과 입력의 함수 관계를 '시간 복잡도'라고 한다.
Read