[pyar] [OT] - Checkeando parentesis balanceados.

[Roberto Alsina]

On Friday 18 June 2010 16:25:57 Daniel Moisset wrote:
> 2010/6/18 Roberto Alsina <ralsina en netmanagers.com.ar>:
> > Má mejor:
> > 
> > def balanceado(s):
> >        while s != s.replace('()',''): s=s.replace('()','')
> >        return not s
> 
> Oscar al mejor O(N^2) camuflado.

Aparte no es N^2 de la longitud de la cadena! 

Es N^2 del nivel de anidamiento de los paréntesis!

Para cadenas larguísimas con parentesis sin anidar es recontra eficiente :-)