3 ms·
n-1, where n is the number of prisoners. -1 to account for the leader.
by gberger 13y ago
n-1, where n is the number of prisoners. -1 to account for the leader.
- evanb 13y agoIt's actually 2(n-1), because the designated switch can start in either state.
- stefan_kendall 13y agon. You have to account for the case that the light is on and the tallyer is the first to enter the room.