[알고리즘] 검색 알고리즘 개념

검색 알고리즘

• 배열의 맨 마지막에 있는 요소를 검색하기에는 시간이 매우 오래 걸린다.

• 정렬된 배열에서만 사용 가능하다.

• 정렬된 배열에서 검색하는 것은 매우매우 빠르다.

• 이진 검색은 중간에서부터 시작한다.

• 중앙에 있는 숫자가 찾으려는 target의 수보다 작은지, 큰지를 판별한다.
• 중앙에 있는 숫자가 target보다 작으면 오른쪽으로 이동한다.
• 중앙에 있는 숫자가 target보다 크면 왼쪽으로 이동한다.

이진검색 알고리즘 결론

• 이진 검색은 거대한 배열을 다룰 때 효율적이다.

• 그러나, 이진 검색을 위해서는 배열을 정렬해야 한다.

• 검색을 많이 하는 상황이라면? → 일단, 정렬을 해야한다. 그러나 정렬하면 아이템을 추가하는 경우에 더 많은 시간이 소요된다. So, 상충 관계를 잘 이해해야 함!