주요 차이점 - 순차 검색 알고리즘

Question

향상된 버전 :

A[n] <-- K 
i <-- 0 

while A[i] != K do 
    i <-- i + 1 

if i<n 
    return i 
else 
    return -1 

일반 버전

i <-- 0 

while i <n and A[i] != K do 
    i <-- i + 1 

if i<n 
    return i 
else 
    return -1 

버전과 일반 버전을 강화 사이의 주요 차이점은 무엇입니까? 무슨 요점이야?

Answer 1

차이점은 후자가 각 반복에서 하나의 추가 비교 (i < n)를 수행한다는 것입니다.