순차 탐색 알고리즘

 

 

탐색 알고리즘에서 가장 먼저 접하게 되는 알고리즘이다. 

 

이름에서부터 알 수 있듯이 내가 찾고자 하는 값을 차례대로 찾아 나서는 것이다. 

 

코드로 보자면 다음과 같다. 

 

 

앞서 말한대로

 

좋은 알고리즘을 위해서는 시간이 단축되어야 하며,

순차 탐색 알고리즘의 시간 단축을 위해서는 위의 코드에서 볼 수 있듯이 == 비교 연산자의 횟수가 적어야 한다. 

 

이 알고리즘은 배열의 길이가 길면 연산 횟수가 많아져 시간이 오래 걸리는 단점이 있다.