검색(Search) 알고리즘

검색(Search) 알고리즘

1. 순차검색

2. 이분검색

 

<차이점>

순차검색

장점 

-프로그램 구현이 용이

-data 정렬되어있지 않아도 검색가능

 

단점

평균검색횟수 = (n+1)/2

n= data개수

 

 

이분검색

장점

평균검색횟수 = log₂n

n=data개수

 

단점

-data가 반드시 정렬되어 있어야 한다.

-프로그램 구현이 용이 x