obraz0 (84)

obraz0 (84)



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


Wyszukiwarka

Podobne podstrony:
obraz3 (73) Analiza algorytmu Analiza algorytmu wymaga pewnego zbioru reguł określającego w jaki sp
obraz4 (73) Reguły dokładnej analizy algorytmu 1.    Przyjmowana jest umowna jednost
Średnia arytmetyczna algorytm iteracyjny obrazujący pętlę FOR W algorytmach iteracja jest to wielokr
7 Obliczenia w drzewie binarnym Algorytm 4: Koniunkcja logiczna 3 1: p = n/2 2: while p > 0 do 3:
obraz6 (70) Reguły dokładnej analizy algorytmu 4.    Czas wykonania pętli jest sumą
Lista kroków algorytmu.■ Lista kroków to przedstawianie algorytmu w kolejnych punktach. Każdy punkt
MACIERZ POWIĄZANIA EFEKTÓW KSZTAŁCENIA DLA PRZEDMIOTU Analiza Algorytmów Z EFEKTAMI KSZTAŁCENIA NA
Obraz3 (84) 1! Występujące najczęściej zawożenia to: tł    z wysokości (tu notowane
Egzamin Algorytmy Zadanie ■for (int i-0; i<n; i-*-*-) ( i* <i%3--0) A[i]-l; // (-) i* (i%6--0)

więcej podobnych podstron