Part 1. Assume that each sender has

Part 1. Assume that each sender has full knowledge of who has not currently received the message. Propose an algorithm using the multicast that is completed in the fewest number of rounds (only the main idea using pseudocodes is needed here). Calculate the time complexity in rounds.
*Part 2. Now assume that senders have no knowledge of who has already received the message (senders are lazy and no one maintains the list of the residents to whom she or he has already tweeted the message in the previous rounds). So each sender randomly picks a resident and tweets him or her. Calculate the expected number of rounds needed for the message to reach every resident.

Результаты (русский) 2:

Часть 1. Предположим , что каждый отправитель имеет полное знание о том, кто в настоящее время не получено сообщение. Предложен алгоритм с использованием многоадресной рассылки , который завершается в наименьшее количество раундов (только основной идеей , используя pseudocodes нужен здесь). Вычислить временную сложность в раундах.
* Часть 2. Теперь предположим , что отправители не имеют знаний о том, кто уже получил сообщение (отправители ленивы , и никто не поддерживает список жителей , к которым он или она уже написал сообщение в предыдущие раунды). Таким образом , каждый отправитель случайным образом выбирает житель и чириканье его или ее. Вычислить ожидаемое количество раундов , необходимых для сообщения , чтобы добраться до каждого жителя.

Результаты (русский) 3:

часть 1.предполагается, что каждый отправитель было известно, кто в настоящее время не получил сообщение.предлагаю алгоритм, с помощью multicast - это завершена в наименьшее число раундов (только основная идея использования pseudocodes нужно здесь).вычислить время сложности в обход.в части 2.сейчас предполагается, что отправителей не знает, кто уже получил сообщение (отправителей, ленивые и никто не ведет список жителей, которым она или он уже писал сообщение в предыдущих раундах).таким образом, каждый отправитель произвольно выбирает резидентом и твиты его или ее.вычислить предполагаемое количество раундов, необходимых для послание дойти до каждого жителя.