Analiza algorytmu
Algorytm begin
for i:= 1 to n do
for j := 1 to n do begin
end
k:= I to n do Cy:= Cy +
end;
Operacja
podstawowa:
Mnożenie
liczb
zmiennoprzecinkowych.
Analiza: Aby obliczyć jeden element macierzy, należy wykonać n mnożeń. Macierz C ma n2 elementów, więc
= W(n) =
Wykład 5 Pi ota;uno\vruue komputerów I 12