门| GATE-CS-2004 |第42章

以下算法近似什么?

x = m;
y = 1;
while (x - y > e)
{
    x = (x + y)/2;
    y = m/x;
}
print(x);

(假设m> 1，e> 0)。

(A)日志米
(B)米²
(C)米^1/2
(D)米^1/3答案： (C)
说明：给定的代码是对平方根的巴比伦方法的实现
这个问题的测验