Re:Stephen Hawking 'very ill'
by paulgb on Monday April 20, 2009 @09:07PM
(#571730)
Out of curiosity, how did the class determine whether anyone shared a birthday? The best way I can think of is lining up by order and then seeing if your neighbors share your birthday. Is that how you did it? Is there a better way to do it?
[ Parent
| on HN ]
everyone says out their birthday in order of seating(randomly seated). If someone hears their birthday, they shout out of turn.
I guess you were expecting an algorithm faster than O(n)? That was the best we could do, given n processors with O(1) space each :-D