[pyar] [OT] - Checkeando parentesis balanceados.

[Daniel Moisset]

On Fri, Jun 18, 2010 at 4:34 PM, Roberto Alsina
<ralsina en netmanagers.com.ar> wrote:
> 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!

En realidad es NM, con N la longitud de la cadena, y M la profundidad
de anidamiento.

Saludos,
  D.