[자료구조와 알고리즘] 이진 검색 vs 선형 검색 알고리즘

시간 복잡도(Time Complexity)

얼마나 많은 절차 스텝이 필요한지에 대해서 알려준다.

오늘은 저번 시간에 배운 array를 검색하는 알고리즘 중에서

이진 검색 알고리즘(Binary Search Algorithm)과 Linear Search Algorithm(선형 검색 알고리즘)을

비교해서 알아보도록 한다. 

 

Linear Search Algorithm은 가장 기본적인 검색 방법으로

'처음부터 끝까지' 순서대로 값을 찾는 알고리즘입니다.

 

Binary Search Algorithm은 Sorted Array에서만 사용가능 합니다.

검색 방식은 반으로 쪼개서 값을 비교하는 방식입니다.