자료구조

선형 탐색

■ 평균 탐색 길이 : (n + 1) / 2, 복잡도 : O(n)

■ 선형탐색 알고리즘 ---> 비순서 파일의 선형 탐색

int LinearSearch ( int List[], int k, int end)
{
    int key=1;
    while ( key <= end ) {        // 찾을 때까지
        if (List[key] == k) {        // 주어진 값(k)가 찾았으면
            return key;
        } else
        key++;
    }
    return 0;
}