Gibt es eine natürliche Parallele zu rot-schwarzen Bäumen mit ähnlichen oder gar nicht so schlimmen Eigenschaften für Aktualisierungen bei angemessener Arbeitseffizienz? Was können wir allgemein am besten für die parallele Suche mit Updates tun?
Was ist das beste deterministische Ergebnis, um den dynamischen transitiven Abschluss in einem gerichteten Graphen nur mit Kanteneinfügung beizubehalten? Ich habe einige Artikel über das Problem des dynamischen transitiven Verschlusses sowohl beim Einfügen als auch beim Löschen von Kanten gelesen....
Wenn wir zwei Zeichenfolgen der Größe und , erfolgt die Standardberechnung der Levenshtein-Editierentfernung durch einen dynamischen Algorithmus mit der Zeitkomplexität und der Raumkomplexität . (Einige Verbesserungen können in Abhängigkeit von der Bearbeitungsentfernung , wir gehen jedoch nicht...
Dank der Komplexität der Berechnungen wurden die Probleme insgesamt klassifiziert. Aber ist es in Differentialgleichungen möglich, Differentialgleichungen in Abhängigkeit von ihrer Rechenstruktur zu klassifizieren? Wenn beispielsweise eine inhomogene Gleichung erster Ordnung vergleichsweise schwer...
Sei ein Polynom über einem festen endlichen Feld. Angenommen, wir erhalten den Wert von P für einen Vektor y ∈ { 0 , 1 } n und den Vektor y .P(x1,x2,…,xn)P(x1,x2,…,xn)P(x_1, x_2, \ldots, x_n)PPPy∈{0,1}ny∈{0,1}ny \in \{0,1\}^nyyy Wir wollen nun den Wert von auf einem Vektor y ' ∈ { 0 , 1 } n so...
Link-Cut-Baum ist eine von Sleator und Tarjan erfundene Datenstruktur, die verschiedene Operationen und Abfragen in einer Knoten-Gesamtstruktur in Zeit O ( log n ) unterstützt . (Zum BeispielkombiniertOperation Link zwei Bäume im Wald zu einem, während Operation Cut einen Baum im Wald in zwei Bäume...
Ich suche nach einer Lösung für das folgende Problem und frage mich, ob mich jemand auf eine bestehende Forschung zu diesem Thema hinweisen könnte. Ich komme aus einer realen Anwendung von Graphen. Nehmen Sie also Kontakt mit mir auf, wenn meine Terminologie nicht genau stimmt. Ich habe ein...