§
Expected number of turns to generate all numbers
1..N
(TODO)
Supposedly, asymptotically
N log N
§
For
N
=
1
N=1
N
=
1
, the expected number of turns is
1
1
1
.