단순 탐색, Simple Search

침대위에 누운 양갱. 귀여운 발바닥.

입력 : 정렬된 배열

출력 : 정렬된 배열에서 찾는 원소가 존재하면 해당 인덱스, 없으면 null.

빅오표기법 : O(n)

 

#javascript

//정렬된 배열
var list=[1,2,3,4,5,7,10,33,57];
//찾고자 하는 값
var search = 57;

function simpleSearch(_list, find)
{
    var idx = -1;
    
    for(var i = 0 ; i < _list.length; ++i)
    {
        if( _list[i] == find)
        {
            idx = i;
            break;
        }
    }
    return idx;
}

console.log("Simple Search : " + simpleSearch(list, search));

코드가 간단하지만.

최악의 검색방법이다.

 

만약 1억개의 이름이 저장된 배열에 제일 마지막에 저장된 'zoobeliened'라는 이름을 찾는다고 한다면,

1억번 순서대로 검색해야한다. 

최악의 알고리즘.

 

하지만 단순하지.

수십개 정도의 배열을 검색할 때는 뭐 간단하게 쓰기에 좋을듯.