Pr-1st-1.1-m10-Slajd71
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
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).
