Go back to previous page
Forum URL: http://www.cut-the-knot.org/cgi-bin/dcforum/forumctk.cgi
Forum Name: This and that
Topic ID: 137
Message ID: 4
#4, RE: Exchanging information between n persons
Posted by Liliya (Guest) on Aug-04-01 at 02:17 PM
In response to message #3
>This leads to the total of

>2ž2(n - 1) + 1 = 4n - 3,

>which is less than your estimate.

I don't agree with you.
In your case you need one more extra call. And the more groups you divide you'll need more extra calls.

2n-2 is less than 4n-3 or 8n-5.

Am I right??

-Liliya