0

增强版:

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

增强版和普通版的主要区别是什么?有什么意义?

4

1 回答 1

4

不同之处在于后者i < n在每次迭代时都会进行一次额外的比较 ( )。

于 2011-12-03T21:17:01.013 回答