ê·¸ 다음, 통신 채널은 메시지를 송신하기 위해 양방향으로 사용될 수있다 모든 노드가 하나가 ì•„ë‹Œ 네 개의 뚜렷한 이웃을 선택할 수있게하면 메시지를 효율적으로 브로드 캐스팅하는 데 필요한 노드 당 평균 메시지 전송 수가 기하 급수적으로 감소한다는 것을 보여줍니다. 시간 복잡도 O (logn 반대로 O (logn) 시간에 메시지를 브로드 캐스팅하는 제한된 주소를 모르는 모델의 모든 분산 알고리즘은 […]