Pr-1st-1.1-m13-Slajd67

Z Studia Informatyczne

Wersja z dnia 16:14, 7 wrz 2006 autorstwa Szopen (dyskusja | edycje)

(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)

Przejdź do nawigacji Przejdź do wyszukiwania

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

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

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

Źródło: „https://wazniak.mimuw.edu.pl/index.php?title=Pr-1st-1.1-m13-Slajd67&oldid=45197”

Menu nawigacyjne