duncanwest

3 ms·

1. 1.▲
   by duncanwest 13y ago

   Yes, but that's not what he says. He says "The loop will repeat on average n! times". That's not true. He's not referring to O notation there, he brings that in later. Here he's talking about the imperative num
2. 2.▲
   by duncanwest 13y ago

   You say it will take on average n! attempts to find a sorted list randomly. This is false. It will take on average n!/2 attempts.
3. 3.▲
   by duncanwest 13y ago

   Why be cruel to designers with your silly joke?