선형 검색

선형 검색의 경우 정렬되어 있지 않더라도 문제없이 작동합니다. 하지만 이는 정렬되어 있다는 이점을 살리지 못한 검색 방법이며, 효율적이지 않습니다.

bool linear_search(int N, vector<int>& sequence)
{
    for(auto i : sequence)
    {
        if(i==N)
            return true;
    }
    return false;
}

해당 코드는 N이라는 원소가 시퀀스에 포함되어 있는지 여부를 판단하는 코드입니다.
선형 검색은 시쿼스의 시작원소 부터 마지막 원소까지 순차적으로 입력된 원소 N과 비교하여 같은지 여부를 판단합니다. 이 경우 시작 복잡도는 O(N)입니다.