반응형 보초법1 검색 알고리즘과 선형 검색 Preface 이번 장에선 배열 내에서 특정 데이터 값을 찾는 검색 알고리즘에 대해 공부했다. 선형 검색을 수행하는 코드를 작성해 본 후 보초법에 대한 설명을 읽어봤을 땐 어디서 반복을 줄여준다는 것인지 이해가 가지 않았다. 그러나 두 코드를 주의깊게 비교해보니 while 문 내에서 if 문의 개수가 다르다는 것을 알 수 있었다. 알고리즘을 정확히 공부하고 코딩 실력을 향상시키기 위해선 코드 내에서의 미세한 차이가 결과적으론 큰 차이를 이끌어낼 수 있다는 것을 항상 명심하자. 1. 검색 알고리즘이란? - 키(key) : 검색 조건에서 주목하는 항목 → 대부분 키는 데이터의 일부이다. - 검색의 종류 1) 배열 검색 2) 연결 리스트 검색 3) 이진 검색 트리 검색 - 배열 검색 알고리즘 1) 선형 검색 .. 2021. 10. 4. 이전 1 다음