Dans la doc php, on trouve ceci:
c'est plutôt bien, en comparaison de similar_text(), qui est en O(max(n,m)**3), mais cela reste très coûteux.
Mais, qu'est ce que '**' signifie?
Sinon,
O(max(n,m)) c'est négligeable devant, mais ce "**3"? Puissance 3?
Xavier