Pr-1st-1.1-m04-Slajd65
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
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ą.
