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