고라니드로의 블로그

고라니드로의 블로그

#binary-search-algorithm

Articles tagged with #binary-search-algorithm

[TypeScript] 자료 구조로 담아내기. #7 - 배열(with. 정렬 유지)
이번 편은 이전 편으로부터 이어집니다. 지난 편에서 다룬 이진 탐색은 정렬되지 않은 배열을 대상으로 사용할 수 없습니다. 그렇다면 배열을 어떻게 정렬 상태로 유지할 수 있을까요? 가장 가까운 후임자 찾기 정렬 상태를 유지함은 삽입이 임의의 위치가 아닌 적절한 위치에 되어야 함을 의미합니다. 그럼 적절한 위치를 어떻게 결정할 수 있을까요? 새 요소의 위치는 현재 이보다 후임자이면서 가장 가까운 위치에 있어야 합니다. 이는 이진 탐색을 조금 변형...
Mar 15, 20253 min read21
[TypeScript] 자료 구조로 담아내기. #6 - 배열(with. 이진 탐색)
이번 편은 이전 편으로부터 이어집니다. 선형 탐색은 소규모 시스템에서는 충분히 빠릅니다. 하지만 대규모 시스템에서는 충분치 않을 수 있습니다. 일반적으로 배열을 정렬된 상태로 유지하면 더 빠른 속도의 탐색 알고리즘을 선택할 수 있습니다. 이진 탐색 이진 탐색은 정렬된 배열에서 선택할 수 있는 대표적인 탐색 알고리즘입니다. 이진 탐색은 목표가 아닌 대상을 범위로 소거하여 탐색 범위를 매우 빠르게 좁혀 나갈 수 있습니다. function bina...
Mar 8, 20252 min read17

#binary-search-algorithm - 고라니드로의 블로그