Pr-1st-1.1-m04-Slajd65

Z Studia Informatyczne
Wersja z dnia 15:53, 7 wrz 2006 autorstwa Szopen (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacjiPrzejdź do wyszukiwania

Złożoność komunikacyjna

Złożoność komunikacyjna

Złożoność komunikacyjna jest funkcją kosztu wykonania algorytmu wyrażaną przez:

  • liczbę pakietów (wiadomości) przesyłanych w trakcie wykonywania algorytmu do jego zakończenia, lub
  • sumaryczną długość (w bitach) wszystkich wiadomości przesłanych w trakcie wykonywania algorytmu.

W konsekwencji wyróżniamy zatem tak zwaną złożoność pakietową i bitową.


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

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