[알고리즘] 선형검색, 이진검색
·
개발/알고리즘
1. 선형검색 선형검색은 처음부터 끝까지 한번에 하나씩 검색하는 것이다. indexOf, includes, find, findIndex 등이 있다. 시간복잡도 : O(n) (문제) arr, num 2개의 매개변수가 주어지는데 arr안에 num가 있다면 인덱스 추출 num가 없다면 -1 return console.log(linearSearch([10, 15, 20, 25, 30], 15)); // 1 console.log(linearSearch([9, 8, 7, 6, 5, 4, 3, 2, 1, 0], 4)); // 5 console.log(linearSearch([100], 100)); // 0 console.log(linearSearch([1, 2, 3, 4, 5], 6)); // -1 console.l..