Вопрос: Алгоритм пузырьковой сортировки в наихудшем случае может иметь временную сложность, которая равна ... Тип ответа: Одиночный выбор с выбором одного правильного ответа из нескольких предложенных вариантов

Алгоритм пузырьковой сортировки в наихудшем случае имеет временную сложность O(n²). Это происходит, когда массив отсортирован в обратном порядке, и каждый элемент должен быть перемещен в свою правильную позицию.

Ответ: O(n^2)