CS
자료구조
23.11.20 수정 자료구조와 알고리즘의 정의 자료구조란? 데이터를 원하는 규칙 또는 목적에 맞게 저장하기 위한 구조 알고리즘이란? 자료구조에 쌓인 데이터를 활용해 어떠한 문제를 해결하기 위한 동작들의 모임 Array, LinkedList 1. Array와 List의 차이 Array 크기가 정해져 있다. cache hit의 가능성이 커져서 성능에 도움 됨 cache란? 프로그램이 수행될 때 나타나는 지역성을 이용하여 메모리나 디스크에서 사용되었던 내용을 특별히 빠르게 접근할 수 있는 곳에 보관하고 관리함으로써, 재 접근 시 보다 빠르게 참조하도록 하는 것. cache hit란? CPU가 참조하고자 하는 메모리가 캐시에 존재하고 있는 경우를 말한다. 반대의 용어는 cache miss. 데이터에 대한 인덱..
