Unsorting(randomizing) a sequence

Cliff, or a close facsimile cjc26 at nospam.cornell.edu
Fri Aug 20 01:49:41 CEST 1999


Pada 18 Aug 1999 23:16:42 GMT, Cliff, or a close facsimile bilang:
| | Each of those actions is O(N) so the whole loop is O(N**2).
| 
| Nope, it should still be O(n).

Oops..I was wrong.  It >is< O(n^2), not O(n).
My only excuse is that it was Wednesday, and Wednesdays don't like me :)


-- 
cliff crawford   http://www.people.cornell.edu/pages/cjc26/
            There are more stars in the sky than there are
-><-        grains of sand on all the beaches of the world.




More information about the Python-list mailing list