Tag: Omega(N^2)

Beiträge mit dem Schlagwort „Omega(N^2)“

Edit-Distanz: 3-Approximation in N^(11/6), aber für nicht-metrische Kosten beweist das Papier eine untere Schranke Omega(N^2)

1. Oktober 2026