Reklama

analiza algorytmu

(algorithm analysis)

okresleniε Ä zasobów potrzebnych do wykonaniα Ä algorytmu, w szczególnosci iloscι Ä czasu i miejsca w pamieci, Ä szerokosci pasma lub liczbψ Ä ukladów logicznych. Na specjalna uwage zasluguje w a.a. Ä czas dzialania algorytmu, gdyz niektóre proste z pozoru problemy, jaκ Ä wieze w Hanoi, moga powodowac niezwykle dlugie obliczenia. W a.a. rozwaza sie p r z y p a d e k p e- s y m i s t y c z n y, czyli najdluzszy czas dzialania dla kazdych danych wejsciowych okreslonego rozmiaru, oraz p r z y- p a d e k s r e d n i, czyli sredni oczekiwany czas dzialania algorytmu przy zalozeniu, ze wszystkie dane wejsciowe okreslonego rozmiaru sa jednakowo prawdopodobne

Reklama

Podobne hasła:

Encyklopedia Internautica
Reklama
Reklama
Reklama