검색 알고리즘

선형검색

처음부터 끝까지 하나씩 값을 확인하는 방법

이진검색

만약 값들이 정렬되어있다면 중간 숫자부터 시작해서 찾고자 하는 값과 비교해 그보다 작은 , 또는 큰 값으로 이동을 반복해 값을 확인학는 방법

생각해보기

만약 정렬되어 있지 않은 배열이 있다면, 선형검색이 빠를까 이진검색이 빠를까?

 💡 배열이 정렬되더 있지 않다면 이진 검색을 사용할 수 없고, 선형검색이 최선이다.