[알고리즘] 검색 알고리즘
·
📜 알고리즘&자료구조
목차1. 검색 알고리즘이 무엇인가2. 배열에 선형 검색(linear search)를 실시한다3. 배열에서의 이진 검색을 실시한다.4. naive 문자열 검색 알고리즘과 KMP 문자열 검색 알고리즘을 구현한다.선형 검색배열이나 리스트에서 앞에서부터 하나씩 차례대로 검사하여 원하는 값을 찾는 방법데이터가 정렬되어 있지 않을 때 사용 가능한 가장 기본적인 검색 알고리즘👉🏻모든 개별 항목을 순서대로 살펴보며 원하는 값이 있는지 확인한다 배열에서 사용하는 search methods- indexOf- inclues- find- findlndex Linear Search12를 찾아라[5, 8, 1, 100, 12, 3, 12] 0 1 2 3 4 4번째에 12가 있으니 true를 반환한다.Lin..