Pr-1st-1.1-m10-Slajd71

Algorytm detekcji zakończenia dynamicznego: Złożoność

Aby wykryć wystąpienie zakończenia dynamicznego, niezbędne są w najgorszym wypadku dwa cykle detekcyjne po zakończeniu cyklu bieżącego

Ponieważ nie są przesyłane potwierdzenia, więc złożoność komunikacyjna algorytmu wynosi 4n (a więc jest mniejsza niż algorytm detekcji zakończenia statycznego przedstawionego wcześniej).

<< Poprzedni slajd | Spis treści | Następny slajd >>