2004-gre-cs-practice-book.pdf/Q15
Материал из DISCOPAL
Вопрос: 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»
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.