Slide 1 A (nlog(n)) lower bound for leader election in a clique Slide 2 General Asynchronous network n processors Each pair of processors are connected Distinct ID’s Each…