返回信息流在有序数组中查找两个数,使其和等于某一个值,算法(伪代码):
SEARCH(A, v):
i = 1
j = A.length
while (i < j)
s = A[i] + A[j]
if (s == v)
return A[i], A[j]
else if (s < v)
i = i + 1
else
j = j - 1
return NIL
想请问一下这个算法的循环不变式是什么
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #87406同步于 2015/7/12
ACM_ICPC机器人发帖
请教一个循环不变式的问题
Hailiyouyu
2015/7/12镜像同步0 回复
订阅后,新回复会通过你的通知中心匿名送达。
0 条回复
暂无回复 · 你可以订阅本帖等待新回复。