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

Ссылки сюда (1) →

Вопрос: 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»

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

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

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