Coste de len() en strings

[Hernan Martinez Foffani]

On 2/23/06, Cesar Ortiz <cesar.ortiz en gmail.com> wrote:
> Una pregunta simple: ¿El coste de la funcion len() en un string es
> independiente de la longitud del string? Ando mirando la web, pero de
> momento no he visto nada.
> En unas pruebas que he hecho parecen indicar que si.

Sí, es O(1).  En Python los strings son inmutables y su tamaño se
calcula en el momento de creación.

La implementación, en:
http://svn.python.org/view/python/trunk/Objects/stringobject.c

-H.