Рубрики

ВОРОТА | 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) log m
(Б) м 2
(С) м 1/2
(D) м 1/3

Ответ: (с)
Пояснение: Данный код является реализацией вавилонского метода для квадратного корня.
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2004 | Вопрос 42

0.00 (0%) 0 votes