Microservices, System Architecture, Interview Questions, System Design Interview, Systems Thinking.
number of rounds==diameter of network, every node would have seen the max_uid of the system and updated the same in their storage. 👉 Complexity Analysis It takes O(diameter) number of rounds to elect the leader and in each round the #messages exchanged is equal to the number of edges, hence O(|E|);