Pseudopolynomielle vs polynomielle Laufzeit |
| 27.11.2019, 00:01 | jaaaa | Auf diesen Beitrag antworten » |
| Pseudopolynomielle vs polynomielle Laufzeit Hallo, Könnte jemand mir helfen, wäre sehr dankbar. Aufgabenstellung wäre: Geben Sie für die folgenden Laufzeiten an, ob sie pseudopolynomiell sind oder sogar polynomiell : Def wäre Ein Algorithmus heißt pseudopolynomiell, wenn er polynomielle Laufzeit in der Eingabegröße und der größten Eingabezahl hat, d.h. es existier ein Polynom p : N×N?N, so dass die Laufzeit bei Eingabelänge n und größter Eingabezahl W durch p(n,W) beschränkt ist Meine Ideen: Ich verstehe nicht, wie ich bestimmen soll |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
