검색(Searching)

👨‍💻 검색의 종류

- 순차검색(sequential search)

- 이진검색(binary search)

- 인덱싱(Indexing)

 

🚦 순차검색

- 일렬로 되어있는 자료를 순차적으로 검색한다.

- 구현이 쉽지만 검색 대상이 많은 경우 수행시간의 증가로 비효율적이다. 

- O(N) 의 시간복잡도

💾 이진검색

- 효율적인 검색 방법

- 자료의 가운데 항목의 키값과 비교하여 다음 검색의 위치를 결정하고 계속 검색하는 방법

- 이진검색을 위해서는 자료가 정렬되어있어야 한다. 

- 자료가 추가되거나 삭제되었을 때 이진검색을 위해서는 정렬 상태를 유지하기 위한 추가 작업이

  필요하다. 

- O(lg N)의 시간복잡도

- 출처 : https://swexpertacademy.com/