2004-gre-cs-practice-book.pdf/Q15

Материал из DISCOPAL
< 2004-gre-cs-practice-book.pdf
Версия от 00:45, 14 декабря 2024; StasFomin (обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Вопрос: Q15-4c9f66

Инвариантом для приведенного ниже цикла является и .

  x := b; k := n; z := 1;
  while (k != 0)
  {
    if odd(k) then z := z*x;
    x := x*x;
    k := [k/2];
  }

Когда цикл завершается, что из перечисленного ниже должно быть истинным?

Ответы

  • Правильный ответ:

Объяснение

Это классический алгоритм «быстрого возведения в степень», осталось не запутаться, где основание и где показатель.

Исходники — вопрос 15 на 18 странице книги «2004-gre-cs-practice-book.pdf»

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.