Skip to main content
Hashnode고라니드로의 블로그

Command Palette

Search for a command to run...

#search

Articles tagged with #search

  1. [TypeScript] 자료 구조로 담아내기. #7 - 배열(with. 정렬 유지)

    이번 편은 이전 편으로부터 이어집니다. 지난 편에서 다룬 이진 탐색은 정렬되지 않은 배열을 대상으로 사용할 수 없습니다. 그렇다면 배열을 어떻게 정렬 상태로 유지할 수 있을까요? 가장 가까운 후임자 찾기 정렬 상태를 유지함은 삽입이 임의의 위치가 아닌 적절한 위치에 되어야 함을 의미합니다. 그럼 적절한 위치를 어떻게 결정할 수 있을까요? 새 요소의 위치는 현재 이보다 후임자이면서 가장 가까운 위치에 있어야 합니다. 이는 이진 탐색을 조금 변형...

    Mar 15, 20253 min read21
    [TypeScript] 자료 구조로 담아내기. #7 - 배열(with. 정렬 유지)

  2. [TypeScript] 자료 구조로 담아내기. #6 - 배열(with. 이진 탐색)

    이번 편은 이전 편으로부터 이어집니다. 선형 탐색은 소규모 시스템에서는 충분히 빠릅니다. 하지만 대규모 시스템에서는 충분치 않을 수 있습니다. 일반적으로 배열을 정렬된 상태로 유지하면 더 빠른 속도의 탐색 알고리즘을 선택할 수 있습니다. 이진 탐색 이진 탐색은 정렬된 배열에서 선택할 수 있는 대표적인 탐색 알고리즘입니다. 이진 탐색은 목표가 아닌 대상을 범위로 소거하여 탐색 범위를 매우 빠르게 좁혀 나갈 수 있습니다. function bina...

    Mar 8, 20252 min read17
    [TypeScript] 자료 구조로 담아내기. #6 - 배열(with. 이진 탐색)

  3. [TypeScript] 자료 구조로 담아내기. #5 - 배열(with. 선형 탐색)

    이번 편은 이전 편으로부터 이어집니다. 배열에서 원하는 요소의 위치를 찾아내기 위해서는 어떻게 해야 할까요? 이런 상황에서 사용하는 연산을 탐색이라고 합니다. 선형 탐색 선형 탐색은 가장 단순하게 탐색을 수행하는 방법입니다. 배열의 시작부터 끝까지 목표를 찾을 때까지 순차적으로 탐색을 수행합니다. function linearSearch<T>( l: number, r: number, cmp: (i: number) => bo...

    Mar 1, 20251 min read12
    [TypeScript] 자료 구조로 담아내기. #5 - 배열(with. 선형 탐색)
#search - 고라니드로의 블로그