Als «longest-common-substring» getaggte Fragen

Wir wissen, dass die längste gemeinsame Teilzeichenfolge zweier Zeichenfolgen in der zeitlichen Komplexität von ist. Kann eine Lösung nur in linearer Zeit gefunden werden?O(N2)O(N2)\mathcal O(N^2)

7 algorithms  time-complexity  strings  longest-common-substring