Crowdly
Додати до Chrome
Course 42936
Шукаєте відповіді та рішення тестів для Course 42936? Перегляньте нашу велику колекцію перевірених відповідей для Course 42936 в moodle.jku.at.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Gegeben ist folgender Sortieralgorithmus:
void sort(int list[]) { int n = list.length; for (int i = 0; i < n - 1; i++) for (int j = 0; j < n - i - 1; j++) if (list[j] > list[j + 1]) swap(list[j], list[j + 1]);
}Wie viele Vertauschungen von Listenelementen (Operation: swap) gibt es im ungünstigsten Fall?
Welche asymptotische Laufzeitkomplexität ergibt sich dadurch?