Pr-1st-1.1-m13-Slajd67

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

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

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