Pr-1st-1.1-m04-Slajd63

Złożoność czasowa

W wypadku algorytmów rozproszonych, złożoność czasowa jest funkcją kosztu wykonania, wyrażoną przez liczbę kroków algorytmu do jego zakończenia przy spełnieniu następujących założeń:

• czas wykonywania każdego kroku (operacji, zdarzenia) jest stały,
• kroki wykonywane są synchronicznie,
• czas transmisji wiadomości jest stały.

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