Co to jest analiza algorytmu

Co to jest ANALIZA ALGORYTMU: okresleni Ä zasobów potrzebnych do wykonani Ä algorytmu, w szczególnosci ilosc Ä czasu i miejsca w pamieci, Ä szerokosci pasma albo liczb Ä ukladów logicznych. Na szczególna uwage zasluguje w a.a. Ä czas dzialania algorytmu, gdyz nie wszystkie łatwe pozornie problemy, ja Ä wieze w Hanoi, moga powodowac nadzwyczajnie dlugie obliczenia. W a.a. rozwaza się p r z y p a d e k p e- s y m i s t y c z n y, a więc najdluzszy czas dzialania dla kazdych danych wejsciowych okreslonego rozmiaru, i p r z y- p a d e k s r e d n i, a więc sredni oczekiwany czas dzialania algorytmu przy zalozeniu, ze wszystkie dane wejsciowe okreslonego rozmiaru sa jednakowo prawdopodobne