Unsorting(randomizing) a sequence
Cliff, or a close facsimile
cjc26 at nospam.cornell.edu
Thu Aug 19 19:49:41 EDT 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