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

01.01.2020GATE

Что приближает следующий алгоритм?

x = m;
y = 1;

while (x - y > e)

{

x = (x + y)/2;

y = m/x;

}
print(x);

(Предположим, m> 1, e> 0).

(A) log m
(Б) м ²
(С) м ^1/2
(D) м ^1/3

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

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

ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 52
ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 65
ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 64
ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 53
ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 54
ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 55
ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 56
ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 57
ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 58
ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 59
ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 60
ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 61
ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 62
ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 63
ВОРОТА | Sudo GATE 2020 Mock II (10 января 2019 года) | Вопрос 65

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

0.00 (0%) 0 votes