Ulepszenia algorytmów przykład III-opracowanie

Nasza ocena:

3
Wyświetleń: 301
Komentarze: 0
Notatek.pl

Pobierz ten dokument za darmo

Podgląd dokumentu
Ulepszenia algorytmów  przykład III-opracowanie - strona 1

Fragment notatki:

Ulepszenia algorytmów przykład III oblicz max_x; oblicz max_y; oblicz tmp_x = ekran_x / max_x; oblicz tmp_y = ekran_y / max_y; wykonuj co nast˛epuje N razy: xekran_i = x_i _ tmp_x; yekran_i = y_i _ tmp_y; Wewna˛trz pe˛tli wykonuje sie˛ 2 N operacji + 2 dodatkowe operacje przed pe˛tla˛. Zło˙zono´s´c tego fragmentu algorytmu wynosi O ( N ) . ... zobacz całą notatkę



Komentarze użytkowników (0)

Zaloguj się, aby dodać komentarz