[nome] explica a complexidade de tempo e espaço da função de normalização de strings nesta solução e do que ela depende.