Пусть l(n)— наименьшее число умножений - Теория чисел - Задачи и примеры по математике - Головоломки - AlexLat
Главная » Онлайн игры » Задачи и примеры по математике » Теория чисел

Пусть l(n)— наименьшее число умножений

Пусть l(n)— наименьшее число умножений, необходимое для
нахождения xⁿ. На примере чисел n = 15 и n = 63 покажите, что
бинарный метод возведения в степень не всегда оптимален, то есть для
некоторых n выполняется неравенство l(n) < b(n).
Рейтинг: 0.0/0
Счетчики: 166 | Добавил: alexlat
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Категории раздела
Статистика