O(n^2) is bad - can it be fixed?

Isaac To Kar Keung kkto at csis.hku.hk
Tue May 22 22:51:38 EDT 2001


>>>>> "E" == E Mark Ping <emarkp at CSUA.Berkeley.EDU> writes:

    E> Note please that I was writing about list, not vector when an entry
    E> is added.  I clearly stated that vector uses a geometric algorithm
    E> (like doubling capacity when existing capacity is exhausted).

Oops.  Will try to read posts more carefully next time.

Regards,
Isaac.



More information about the Python-list mailing list