É um pouco complicado ![]()
O código define um orçamento: um número máximo de comparações que ele pode realizar antes de precisar parar e dizer “isso é muito difícil”.
Como o orçamento é calculado?
- Ele pega o tamanho combinado dos dois textos e multiplica por 200. Textos maiores recebem um orçamento maior.
- Mas há um limite máximo de 2 milhões de comparações — não importa o tamanho dos textos, ele nunca tentará mais do que isso.
O que acontece quando o orçamento acaba?
- O código levanta a mão e diz “desisto” — ele lança um erro (
DiffLimitExceeded) em vez de deixar o servidor trabalhar por segundos ou minutos