← К задачамОткрыть курс →
Big-O: подсчёт сравнений в сортировке пузырьком
Сортировка пузырьком сравнивает КАЖДУЮ пару соседних элементов на каждом из n-1 проходов. Напишите функцию bubble_sort_comparisons(n), возвращающую точное число сравнений в ХУДШЕМ случае для массива длины n (формула n(n-1)/2 — классическая иллюстрация O(n²)). Пример: n=4 → 4·3/2 = 6.
📖 Теория по теме:Что такое big-O и зачем он на собеседовании
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def bubble_sort_comparisons(n):
# ваш код
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.