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 여기서 …