Trzy podejścia do potęgowania
Algorytmika
…liczby naturalnej. Wikipedia stwierdza, że potęgowanie to działanie dwuargumentowe będące uogólnieniem wielokrotnego mnożenia elementu przez siebie. 2 do potęgi 3 to 2*2*2 = 8. Na podstawie tego przykładu można sądzić, że podniesienie liczby a do potęgi b wymaga b – 1 mnożeń. Otóż w trakcie lektury tego artykułu okaże się, że nie jest to prawdą. Zaprezentuję tu szybszy i bardziej efektywny algorytm. Zapraszam. Czytaj całość…
Skomentuj »