Typy złożoności algorytmu-opracowanie

Nasza ocena:

3
Pobrań: 14
Wyświetleń: 567
Komentarze: 0
Notatek.pl

Pobierz ten dokument za darmo

Podgląd dokumentu
Typy złożoności algorytmu-opracowanie - strona 1

Fragment notatki:

Typy złożoności algorytmu zło˙zono´s´c pesymistyczna reprezentuje zło˙zono´s´c algorytmu wykonywanego dla danych, przy których algorytm wykonuje si˛e najdłu˙zej zło˙zono´s´c optymistyczna reprezentuje zło˙zono´s´c algorytmu wykonywanego dla danych, przy których algorytm wykonuje si˛e najkrócej ´srednia zło˙zono´s´c algorytmu zostaje oszacowana na podstawie ´sredniego czasu wykonania algorytmu, przy wzi˛eciu pod uwag˛e pełnego zestawu danych i prawdopodobie´nstwa ich wyst˛epowania ... zobacz całą notatkę



Komentarze użytkowników (0)

Zaloguj się, aby dodać komentarz