devaloevera
@devaloevera
рукожоп

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

При возведении в какую степень потребуется больше операций?
88 83 97
  • Вопрос задан
  • 89 просмотров
Решения вопроса 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 девять умножений.

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

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

Войти через центр авторизации
Похожие вопросы
Платформа НТИ Москва
от 60 000 до 80 000 руб.
ИНКАРТ Санкт-Петербург
от 40 000 руб.
Poteha Labs Москва
от 120 000 до 200 000 руб.
26 марта 2019, в 03:19
100000 руб./за проект
26 марта 2019, в 01:09
40000 руб./за проект
26 марта 2019, в 00:54
40000 руб./за проект