He doesn’t say quadratic time he is talking about the probability of any given string arising from a random sequence of letters. As t goes to infinity that probability approaches 1.
The monkeys don’t understand hamlet. They just bash enough keys that it appears by chance.