mirror of
https://github.com/Steffo99/appunti-magistrali.git
synced 2024-11-28 04:44:19 +00:00
18 lines
456 B
Markdown
18 lines
456 B
Markdown
[[algoritmo]] di [[leader election]] per [[albero|alberi]].
|
|
|
|
## [[comportamento]]
|
|
|
|
> [!Summary]
|
|
> La radice diventa automaticamente il [[leader]].
|
|
|
|
## [[algoritmo corretto|Correttezza]]
|
|
|
|
> [!Success]
|
|
> L'algoritmo è triviale e termina immediatamente.
|
|
|
|
## [[costo computazionale distribuito|Costo computazionale]]
|
|
|
|
| Costo | [[notazione O-grande]] |
|
|
|-|-|
|
|
| [[comunicazione]] | $0$ |
|
|
| [[9 - Algoritmi distribuiti/1 - Problemi algoritmici/tempo]] | $0$ |
|