algorithm - 主要区别 - 顺序搜索算法

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