Sequential Search

순차검색 ( Sequential Search )

• Time : O ( n )
• Space : O ( n )

 

Iterator 를 순회하며 Index 를 증가시킨다. 순회 도중에 값과 일치하는 Value 의 Index 를 찾는다.

function search(arr, x) {
	
    let idx = 0; // result
    
    const length = arr.length;
    while (idx < length && arr[idx] != x) {
    	idx += 1;
    }
    
    // fail to find.
    if (idx == length) {
    	return -1;     	
    }
    // success
    return idx;
}