主要差异 - 顺序搜索算法

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）。