Szybkie potęgowanie macierzy

pi0tras · Post autor: **pi0tras** » 17 lis 2015, o 11:41

Cześć, wiadomo wam coś o szybkim potęgowaniu macierzy ? Znalazłem coś takiego:

https://pl.wikipedia.org/wiki/Algorytm_szybkiego_pot%C4%99gowania

odnośnie szybkiego potęgowania macierzy, ale nie potrafię tego zastosować. Jak taki algorytm ma się do macierzy ? bo nie czaję chyba. Dzięki z góry za odpowiedzi : ).

liu · Post autor: **liu** » 17 lis 2015, o 12:01

Piszesz dokładnie taki sam algorytm, jak dla liczb (na wiki jest pseudokod), tylko wstawiasz tam odpowiednie pętle do wyznaczania iloczynu macierzy zamiast zwykłych mnożeń.

pi0tras · Post autor: **pi0tras** » 17 lis 2015, o 12:19

Hm aha dobra, jakieś 8 razy więcej mnożeń będzie niż przy zwykłych liczbach ale to i tak całkiem spoko ; ). Dzięki Ci bardzo.-- 17 lis 2015, o 14:51 --Chyba nie rozumiem do końca jak mam wykorzystać ten algorytm szybkiego potęgowania do potęgowania macierzy.