Ich welcher Komplexitätsklasse P, NP, NP-vollständig, NP-schwer liegt die Absolute Differenz zweier Zahlen?
Ich welcher Komplexitätsklasse P, NP, NP-vollständig, NP-schwer liegt die absolute Differenz zweier Zahlen?
absdiff(x, y) = |x − y|
Es handelt sich hier um eine primitive Rekursion, welche auch loop Berechenbar ist.
Somit müsste dies auf jedenfall in der Komplexitätsklasse P liegen.
Wenn man nun davon ausgeht, dass P ist Teilemenge von NP gilt, dann müsste die absolute Differenz in P und NP liegen.
MFG
(1 votes)
Loading...
auch hier hätte es einfache Recherche getan…
Ich gebe nun keine konkrete Antwort mehr, da man nicht mal ein danke erhält…
Wie eben schon in einer anderen Frage erwähnt, ist das Thema Komplextheorie und Komplexklasse hier ziemlich gut und anschaulich erklärt;
https://de.wikipedia.org/wiki/Komplexit%C3%A4tsklasse
https://de.wikipedia.org/wiki/Komplexit%C3%A4tstheorie
da du nun auch mit linearen Aufwand arbeiten musst ;
https://www.happycoders.eu/de/algorithmen/o-notation-zeitkomplexitaet/
Wenn ich hier ne Frage stelle, dann möchte ich eine konkrete Antwort auf meine Frage haben. Ich vergebe kein “Danke sagen” dafür, dass man einen auf Wikipedia-Seiten verweist.
Sohn frägt seinen Vater: “Papa was ist die Wurzel aus 49?”
Papa antwortet: “Ließ dir das Mathebuch durch, welches ich dir gekauft habe”
Einerseits hat der Vater mit seiner Anweisung recht, dass er seinen Sohn zum selbständigen lernen antreiben möchte, andererseits bringt die Antwort für seinen Sohn in dem Moment nichts, da der Sohn eine “konkrete” Erklärung oder Antwort erwartet hat oder diese Ihm sicherlich weit mehr in dem Moment gebracht hätte.