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
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
ina....2 hat dieses Bild (verkleinerte Version) angehängt: