News for hackers. Stuff that matters.
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?
Re:Stephen Hawking 'very ill' by param on Tuesday April 21, 2009 @02:10AM (#571990)
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