Komplexität

Neue Frage »

Auf diesen Beitrag antworten »
ina....2 Komplexität

Meine Frage:
hat jemand eine Ahnung?

Meine Ideen:
ich wieß nicht ob die 3 und 4 stimmt oder nicht, was sagt ihr? bisher gibt es ja keine Beweise
 
Auf diesen Beitrag antworten »
ed209

Zitat:
hat jemand eine Ahnung?


Ja!
Ich würde sagen du hast in dem Screenshot zwei Antworten richtig beantwortet und zwei falsch.

Kannst Du mit eigenen Worten folgende Begriffe erklären:
- exponentielle Laufzeit
- polynomiale Laufzeit
- NP
- NP-vollständig (was ist der Unterschied zu NP?)

Gruss,
ED
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »