Re: Is len O(n) or O(1) ?

[Fredrik Lundh]

process wrote:

Python uses arrays for lists right?

len is O(1).  for other operations, see

   http://effbot.org/zone/python-list.htm#performance

> def quicksort(lista):
>     if lista == []:
>         lista

better make that:

   def quicksort(lista):
       if not lista:
           return lista
       ...

</F>

--
http://mail.python.org/mailman/listinfo/python-list