PA170027

Sprawność algorytmów - Ich optymalna Sprawność czasowa algorytmów Przykład 7

(1)    oblicz w zmiennej MAX najwyższo ocenę

(2)    dla I od 1 do N wykonaj:

(2.1)    L(I)=L(I)*100/MAX

wersja poprawiona:

(1)    oblicz w zmiennej MAX najwyższo ocenę

(2)    Czynnik=10Ó/MAX

(3)    dla I od 1 do N wykonaj:

(3.1)    L(l)=L(l)*Czynnik.

Przykład 8

Poszukiwanie elementu X w nieuporządkowanej liście

Algoryłm zwykły ło prosta pętla z dwoma sprawdzeniami:

(1)    czy znaleźliśmy X

(2)    czy dotarliśmy do końca strony

Algorytm przyspieszony:

(1)    czy znaleźliśmy X

(2)    jeżeli znaleźliśmy sprawdzić czy to koniec strony