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 razy¹.

Warto zauważyć, że istniejące w C++ pętle łatwo dają się sprowadzić do odmiany pętli zacytowanej powyżej.