Pr-1st-1.1-m13-Slajd67

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Algorytm zgodnego rozgłaszania niezawodnego z globalnym uporządkowaniem wiadomości: Złożoność

Algorytm zgodnego rozgłaszania niezawodnego z globalnym uporządkowaniem wiadomości: Złożoność


Przedstawiony algorytm wymaga 3 kroków i wymiany komunikatów. Jego złożoność czasowa wynosi więc 3, a złożoność komunikacyjna wynosi .


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