算法导论练习题2.1-3
考虑如下查找问题:
输入:n个数的一个序列 A = {a1, a2, ..., an} 和一个值 V.
输出:下标 i 使得 V = A[ i ] 或者 当 V 不在 A 中出现时,V 为特殊值 NIL.
我的线性伪代码如下:
n = A.length
for i=1 to n
if(v==A[i])
return i
i = i + 1
return NIL
算法导论练习题2.1-3
考虑如下查找问题:
输入:n个数的一个序列 A = {a1, a2, ..., an} 和一个值 V.
输出:下标 i 使得 V = A[ i ] 或者 当 V 不在 A 中出现时,V 为特殊值 NIL.
我的线性伪代码如下:
n = A.length
for i=1 to n
if(v==A[i])
return i
i = i + 1
return NIL