CS - 3. Common Algorithms - 3.5 Graph & 3.6 Tree Graph Algorithms 💡Graphs in data structures are non-linear data structures made up of a finite number of nodes or vertices and the edges that connect them. Graphs in data structures are used to address real-world problems in which it represents the problem area as a network like telephone networks, circuit networks, and social networks. 데이터 구조의 그래..

CS - 3. Common Algorithms - 3.4. Cache - 3.4.3 MFU Cache 💡MFU Cache is another cache algorithm. The difference is that instead of deleting the least frequently used entry, the MFU Cache deletes the most frequently used entry. MFU 캐시는 또 다른 캐시 알고리즘입니다. 차이점은 사용 빈도가 가장 낮은 항목을 삭제하는 대신 가장 자주 사용되는 항목을 삭제한다는 점입니다. MFU(Most Frequently Used) Cache는 이름에서 알 수 있듯이 가장 자주 사용되는 항목을 캐시에 보관하는 캐싱 알고리즘입니다. 이 알고리즘은 ..

CS - 3. Common Algorithms - 3.4. Cache - 3.4.2 LFU Cache 💡LFU Cache is a data structure that stores key-value pairs. It has a fixed size and when it is full, it removes the least frequently used key-value pair. It is a variation of the LRU Cache and is used in many applications such as caching web pages, caching database queries, and caching images. LFU 캐시는 키-값 쌍을 저장하는 데이터 구조입니다. 크기가 고정되어 있으며, 크..

CS - 3. Common Algorithms - 3.4. Cache - 3.4.1 LRU Cache 3.4. Cache 💡Cache algorithms are used to manage the cache memory of a computer. Cache memory is a small amount of memory that is used to store data that is frequently accessed. This allows the computer to access the data faster than if it had to go to the main memory. Cache algorithms are used to determine which data should be stored in th..

CS - 3. Common Algorithms - 3.3. Search - 3.3.1 Linear Search 💡 Linear search is a very simple algorithm that is used to search for a value in an array. It sequentially checks each element of the array until a match is found or until all the elements have been searched. 선형 검색은 배열에서 값을 검색하는 데 사용되는 매우 간단한 알고리즘입니다. 일치하는 항목이 발견되거나 모든 요소가 검색될 때까지 배열의 각 요소를 순차적으로 확인합니다. 선형 탐색(Linear Search)은 가장 기본적인 탐..

CS - 3. Common Algorithms - 3.3. Search - 3.3.1 Binary Search Search Algorithms 💡 Search algorithms are used to find a specific item in a collection of items. For example, if you have a list of names and you want to find a specific name, you can use a search algorithm to find that name. 검색 알고리즘은 항목 모음에서 특정 항목을 찾는 데 사용됩니다. 예를 들어, 이름 목록이 있는데 특정 이름을 찾으려는 경우 검색 알고리즘을 사용하여 해당 이름을 찾을 수 있습니다. Binary Se..