Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Praktische Informatik (http://www.informatikerboard.de/board/board.php?boardid=6)
---- Algorithmen (http://www.informatikerboard.de/board/board.php?boardid=17)
----- Komplexität (http://www.informatikerboard.de/board/thread.php?threadid=4069)
Geschrieben von ina....2 am 27.11.2018 um 19:42:
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
Geschrieben von ed209 am 04.01.2019 um 05:49:
| 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
Forensoftware: Burning Board, entwickelt von WoltLab GmbH