Pierwsza strona Wstecz Kontynuuj Ostatnia strona Przegląd Grafika
Complexity Analysis
Step 0: N - 1 messages.
Step 1: (N - 1) x (N - 2) messages.
Step 2: (N - 1) x (N - 2) x (N - 3) messages.
…
Step M: (N - 1) x … x (N - M - 1) messages.
Total: O((N – 1)M + 1) (lower factorial)