Основное отличие - алгоритмы последовательного поиска

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) на каждую итерацию.