2
在这种平方根边界查找算法中，如何获得循环不变性？
最初在math.SE上，但在那里没有答案。 考虑以下算法。 u := 0 v := n+1; while ( (u + 1) is not equal to v) do x := (u + v) / 2; if ( x * x <= n) u := x; else v := x; end_if end_while 其中u，v和n是整数，除法运算是整数除法。 解释算法计算的结果。 使用您对第一部分的回答作为算法的后置条件，建立循环不变式，并证明算法终止且正确。 在类中，后置条件被发现是和不变是0 ≤ ü 2 ≤ …