unique-ifying a list

Paul Rubin http
Sat Aug 8 15:37:01 EDT 2009


Dennis Lee Bieber <wlfraed at ix.netcom.com> writes:
> 	Why bother with	seen	?

The version with seen runs in linear time because of the O(1) set
lookup.  Your version runs in quadratic time.



More information about the Python-list mailing list