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各反復で1つの追加の比較（）を実行することです。