Naive String Search 긴 문자열에서 작은 문자열이 몇개있는지 찾는 알고리즘 function naiveStringSearch(long, short) { let count = 0; for (let i = 0; i 찾음 if (j === short.length - 1) count++; } } return count; } console.log(naiveStringSearch("lorie loledloledloledloledloledloled", "lol")); Algorithm 2022.07.31
Binary Search Binary Search(이진 탐색)은 정렬된 배열에서만 효과가 좋고, 분류되지 않았을때는 쓸모가 없다. console.log(binarySearch([1, 2, 3, 4, 5], 2)); // 1 console.log(binarySearch([1, 2, 3, 4, 5], 3)); // 2 console.log(binarySearch([1, 2, 3, 4, 5], 5)); // 4 console.log(binarySearch([1, 2, 3, 4, 5], 6)); // -1 console.log(binarySearch([5, 6, 10, 13, 14, 18, 30, 34, 35, 37, 40, 44, 64, 79, 84, 86, 95, 96, 98, 99], 10)); // 2 console.log(bi.. Algorithm 2022.07.31