Naver Blog
수1 컴공 세특 - 선형 탐색, 이진 탐색
수1 단원 중 앞부분에 있는 로그(log)와 연관된 내용입니다! 이 내용은 책 '컴퓨터 개론'에 수록되어있으며, 막 어려운 내용도 아니니 참고 해주시면 좋을 것 같아요 "검색을 효율적으로 하는 방법은?" 알고리즘은 크게 3가지로 구분할 수 있다. 정렬 알고리즘 2. 탐색 알고리즘 3. 재귀 알고리즘 이번에 살펴볼 내용은 저 알고리즘 중에서 '탐색 알고리즘'이다. 탐색(search)은 기억 공간에 저장된 데이터나 주어진 입력 데이터 집합에서 어떤 조건이나 성질을 만족하는 데이터를 찾는 것을 말한다. 이러한 탐색은 두 가지로 이루어져 있는데, 선형 탐색(=순차탐색)과 이진 탐색이다. * 선형탐색? - 리스트에 있는 특정한 데이터 값을 찾기 위해 앞에서부터 데이터를 하나씩 비교해가며 확인하는 방법 * 이진탐색? - 리스트의 값들을 오름차순 혹은 내림차순으로 정리한뒤 찾고자 하는 값을 리스트중간에 있는 값들을 비교해가며 값을 찾아내는 방법 예를 들어.... 리스트가 {3, 10, 8, 9,