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

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