Szacowanie złożoności algorytmów-opracowanie

Nasza ocena:

3
Pobrań: 28
Wyświetleń: 714
Komentarze: 0
Notatek.pl

Pobierz ten dokument za darmo

Podgląd dokumentu
Szacowanie złożoności algorytmów-opracowanie - strona 1

Fragment notatki:

Szacowanie złożoności algorytmów dla naste˛puja˛cego zestawu akcji podstawowych: przypisanie porównanie mi˛edzy poszczególnymi porównaniami mo˙ze wykona´c si˛e co najwy˙zej sko´nczona liczba instrukcji (przypisania) aby oszacowa´c zło˙zono´s´c algorytmu w sensie notacji O ( _ ) , wystarczy policzy´c liczb˛e porówna´n w algorytmie zło˙zono´s´c czasowa algorytmu jest poj˛eciem wzgl˛ednym i ma sens jedynie w poła˛czeniu z uzgodnionym zbiorem instrukcji elementarnych. ... zobacz całą notatkę



Komentarze użytkowników (0)

Zaloguj się, aby dodać komentarz