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