sexta-feira, 1 de maio de 2015

[Python] - Similaridade entre sequências

Olá pessoal, nesse post iremos utilizar o módulo difflib, mais precisamente a SequenceMatcher para encontrar a porcentagem de similidade entre sequências.

O uso do módulo e das funções não oferecem dificuldades, veja o código que está comentado:


Simples não é mesmo? O pior caso do SequenceMatcher é quadrático e o melhor caso é linear. Quaisquer dúvidas deixem nos comentários, até a próxima!


Nenhum comentário: