主な違い - 逐次探索アルゴリズム

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

後者は、各繰り返しで1つの余分な比較（i < n）を実行する点が異なります。