ALG"9

9.1. Programowanie typu „dziel-i-rzgdź" 229

żoność obliczeniową obli metod. Jeśli w istocie otrzymamy znaczący zysk szybkości - na przykład zmianę klasy programu na lepszą - to jest mało prawdopodobne, aby pewne niekorzystne cechy rekurencji grały istotną rolę W przypadku jednak otrzymania wyniku dowodzącego równoważność czasową metod, trzeba również wziąć pod uwagę wskaźniki, które nie mając nic wspólnego z teorią, odgrywają niebagatelną rolę w praktyce (w tzw. rzeczywistym świecie). Pewne uwagi trzeba bowiem wypowiedzieć co najmniej raz, aby później nie denerwować się, że komputer nie chce robić tego, co my mu każemy (lub robi to gorzej niż chcielibyśmy).

9.1.2.Mnożenie macierzy o rozmiarze N*N

W wielu zagadnieniach natury numerycznej często zachodzi potrzeba mnożenia ze sobą macierzy, co z definicji jest dość czasochłonną operacją. Sposób wyliczania iloczynu dwóch macierzy może być symbolicznie przedstawiony w sposób zaprezentowany na rysunku 9-1.

Jeśli macierz C (przypomnijmy, że z punktu widzenia programisty macierz jest tablicą dwuwymiarową) będziemy uważać za wynik mnożenia A ^x Ii, to dowolny element C[i,j] można otrzymać stosując wzór:

M

C„= l4,Ar

*=l

(Mnożymy odpowiadające sobie elementy linii i i kolumny j, kumulując jednocześnie sumy cząstkowe).

Rys. 9 - I.

Mnożenie

A

macierzy.

C

i