Crowdly
Додати до Chrome
SWPP 5IT NEMI NEUN 2025/26
Шукаєте відповіді та рішення тестів для SWPP 5IT NEMI NEUN 2025/26? Перегляньте нашу велику колекцію перевірених відповідей для SWPP 5IT NEMI NEUN 2025/26 в moodle.tsn.at.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
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.