devaloevera
@devaloevera
рукожоп

При возведении в какую степень потребуется больше операций?

При возведении в какую степень потребуется больше операций?
88 83 97
  • Вопрос задан
  • 104 просмотра
Решения вопроса 1
32bit_me
@32bit_me
Программист, встраиваемые системы
88 в двоичной системе = 1011000
83 = 1010011
97 = 1100001

То есть мы сначала перемножаем число 6 раз, чтобы получить степени 2, 4, 8, 16, 32, 64, затем перемножаем их между собой. Для этого понадобится столько умножений, сколько единиц в двоичном предсьавлении числа. Т.е. для возведения в степень 88 нужно будет 6+3 = 9 умножений, для степени 83 -> 6+4 = 10 умножений, для степени 97 девять умножений.

Если вычислять через экспоненту и логарифм, то две операции для любой степени.
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы