(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
- czas dzialania algorytmu, liczba k r o- k ó w...
- algorytm aproksymacyjny, algorytm umozliwiajacy...
- rachunek prawdopodobienstwa, dzial matematyki poswiecony...