‘I talked to a woman of the Kaminari once,’ he says, ‘before the Spike. Don’t give me such a look, it wasn’t like that, we were just friends. But one night on Ganymede, we got philosophical. The Universe is a game, she said. It makes us into players. We can’t see the moves that are not allowed. Like in chess. There is…
So if you want to find a name in a phone book of a million names you can actually find any name by doing this at most 20 times. In comparing search algorithms we decide that this comparison is our 'n'. For a phone book of 3 names it takes 2 comparisons (at most). For 7 it takes at most 3. For 15 it takes 4. ... For…
Professor McGonagall opened her mouth, then closed it. The witch rubbed the bridge of her nose, looking thoughtful. "Mr. Potter... if I were to offer to listen to you for a while... is there anything you'd like to talk to me about?" "About what?" "About why you're convinced you must always be on your guard against…