возведение в степень

From

Evgenij Masherov (2:5020/175.2)

To

Alexander Lunkov

Date

2002-11-02T17:54:24Z

Area

RU.ALGORITHMS

From: "Evgenij Masherov" <EMasherow@nsi.ru>

Fri Nov 01 2002 21:18, Alexander Lunkov wrote to All:

 
 AL>     Ищу алгоритм "быстрого" возведения в степень. Без +, *, exp. Сказали,
 AL> что существует такой алгоритм.

 Ээ... Чай без сахара, заварки и кипятка? Какие операции-то разрешены? А то
ведь можно просто расписать по битовым операциям - и будет "Без +, *, exp",
только не слишком быстро...

Вообще быстрым возведением в степень обычно именуют возведение двоичным
методом или иным, когда число операций умножения растет, как логарифм
показателя степени. Вот только там "Без exp" еще как-то можно, а "Без +, *"
уже не получается...

Евгений Машеров АКА СанитарЖеня

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)