ALG2
52 Rozdział 3. Analiza sprawności algorytmów
Rys. 3 - 1.
Zerowanie
tablicy.
|
0 |
1 |
1 |
1 |
1 |
1 |
|
0 |
0 |
1 |
1 |
1 |
1 |
|
0 |
0 |
0 |
1 |
1 |
1 |
|
0 |
0 |
0 |
0 |
1 |
1 |
|
0 |
0 |
0 |
0 |
0 |
1 |
|
0 |
0 |
0 |
0 |
0 |
0 |
hu n kej a wykonująca to zadanie jest bardzo prosta:
|
int tab [n] [ r. 1 ; void zerowanie() | ||
|
V int i, j; | ||
|
i=0; |
// |
Ca |
|
while (i<n) |
II |
Cc |
|
i j-0; |
// |
Cd |
|
while (i<=i) |
// |
Ca |
|
1 tab [i] [j ]=0; |
II |
Ca |
|
j-j+i; |
II | |
|
ł i-i+l; |
// |
ta |
)
1
oznaczenia:
t„ czas wykonania instrukcji przypisania;
/, czas wykonania instrukcji porównania.
Do dalszych rozważań niezbędne będzie zrozumienie funkcjonowania pętli typu winie:
i-l;
whils (i<=n)
1
instrukcje;
i-i+1;
>
Jej działanie polega na wykonaniu n razy instrukcji zawartych pomiędzy nawiasami klamrowymi, warunek natomiast jest sprawdzany n+J razy1.
Warto zauważyć, że istniejące w C++ pętle łatwo dają się sprowadzić do odmiany pętli zacytowanej powyżej.
Wyszukiwarka
Podobne podstrony:
ALG2 72 Rozdział 3. Analiza sprawności algorytmówn o) = i, i = A + O, A = 1. Po t
ALG2 12 PrzedmowaRozdział 3 Analiza sprawności algorytmów Przegląd najpopularniejszych i najprostsz
ALG4 54 Rozdział 3. Analiza sprawności algorytmów Tematyką tego rozdziału jest tzw. złożoność oblic
ALG6 56 Rozdział 3. Analiza sprawności algorytmów jest intuicyjnie bardzo proste, dalej będziemy uż
Alg0 60 Rozdział 3. Analiza sprawności algorytmów • Znak graficzny 3 należy czyta
ALG4 64 Rozdział 3. Analiza sprawności algorytmów3.4. Przykład 3: Wpadamy w pułapkę Zadania z dwóch
ALG6 66 Rozdział 3. Analiza sprawności algorytmów return pos; else //element zost
ALG8 68 Rozdział 3. Analiza sprawności algorytmów3.6. Nowe zadanie: uprościć obliczenia! Nic sposób
ALG0 70 Rozdział 3. Analiza sprawności algorytmów Przykład: SRL=xn-3x„.i+2 x„ -2=0 daje
ALG4 74 Rozdział 3. Analiza sprawności algorytmów • funkcja d(n) musi spełniać następującą własność
ALG6 76 Rozdział 3. Analiza sprawności algorytmów Analogicznie dla 2 otrzymamy: Vn > 1, A(n,2) =
ALG8 78___Rozdział 3 Analiza sprawności algorytmówZad. 3-4 Proszę rozwiązać następujące równanie
ALG2 52 Rozdział 2. RekurenZad. 2-4Oto jedno z możliwych rozwiązań: trójkąty ,cpp double y) void nu
ALG3 Rozdział 3Analiza sprawności algorytmów Podstawowe kryteria pozwalające na wybór właściwego al
ALG8 58Rozdział 3. Analiza sprawności algorytmów konania programu zależy od danej wejściowej n? W l
ALG2 192 Rozdział 7. Algorytmy przeszukiwani; gdy maksymalna ilość elementów należących do pewnej d
12 PrzedmowaRozdział 3 Analiza sprawności algorytmów Przegląd najpopularniejszych i najprostszych
ET2 52 Rozdział 4. Turystyka jako sektor gospodarki naukę (badania naukowe), administrację publiczn
więcej podobnych podstron