CS - 검색 알고리즘

선형 검색

배열의 인덱스를 처음부터 끝까지 하나씩 증가시켜 검사하는 방법

정확하지만 아주 비효율적이다.

예를 들어 배열의 크기가 10억이고, 찾아야 하는 값이 가장 뒤에 있다면 10억 번을 검사해야 한다

물론 가장 앞에 있으면 한 번을 끝날 수 있다.

 

이진 검색

배열 범위중 중간을 정하고, 찾는 값이 중간값보다 크면 중간부터 끝을, 작다면 초기부터 중간을 범위로 두고 이 과정을 계속해서 반복하여 검사한다.

범위가 클 경우 선형 검색보다 비교적 빠르다

---

https://www.boostcourse.org/

다 함께 배우고 성장하는 부스트코스

 

부스트코스 - 모두를 위한 컴퓨터 과학을 공부하고 작성하였습니다.