Crowdly
Add to Chrome
SWPP 5IT NEMI NEUN 2025/26
Looking for SWPP 5IT NEMI NEUN 2025/26 test answers and solutions? Browse our comprehensive collection of verified answers for SWPP 5IT NEMI NEUN 2025/26 at moodle.tsn.at.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Das
Bestimmen der Laufzeit erfolgt durch das Zählen der wesentlichen Schritte, z.B. Anzahl an
Vergleichsoperationen in einem Sortieralgorithmus.
Welche Näherung ist für einen Algorithmus mit einer Laufzeit von 3*n^3 + 50 bestenfalls möglich? Verwenden Sie die Landau-Notation.
Wie groß ist die Laufzeit im Durchschnitt bei der linearen Suche, bei einer zu durchsuchenden Menge von 100 Zahlen.
Ordnen Sie die Begriffe den Erklärungen zu.
Zu welchem Algorithmus gehört folgender Pseudocode:
ALGO(node, goal) { if (node == goal) return true; else { stack := expand (node); while (stack is not empty) { node' := pop(stack); return ALGO(node', goal); } return false; } }
Laufzeitanalyse / Asymptotisches Verhalten:
Konstante Faktoren des Algorithmus werden beachtet. Interessant ist das Verhalten für kleine und große Eingaben (n von 0 bis ∞).
Welche der folgenden Aussagen über den Dijkstra-Algorithmus sind richtig.
Das Bestimmen der Laufzeit erfolgt durch das Zählen der wesentlichen Schritte, z.B. Anzahl an Vergleichsoperationen in einem Sortieralgorithmus.
Ordnen Sie die Beispiele zu den entsprechenden Laufzeiten.