WorksheetsСортировки и асимптотика
Total questions: 17
Worksheet time: 15mins
За какую асимптотику работают квадратичные сортировки?
O(1)
O(n)
O(n)
O(n2)
Асимптотика O(n2) оптимальна для n не больших, чем...
100
5000
105
109
Больше предыдущих вариантов
Какая сортировка не является квадратичной?
Вставками
Подсчётом
Выбором
Пузырьком
Сортировка подсчётом работает за O(n+k) , где n - размер массива, а k - ...
Ограничение на размер чисел
Время работы алгоритма
Минимальное число в массиве
Количество разных чисел
В чём преимущество сортировки пузырьком над другими квадратичными?
Может сортировать отрицательные числа
Быстро сортирует массив, отличающийся от отсортированного перемешиванием соседних элементов
Делает меньше swap-ов
Быстро сортирует массив, отсортированный в обратном порядке
Нет преимуществ
Сколько swap-ов делает сортировка выбором?
O(1)
O(2)
O(n)
O(n2)
Как будет выглядеть массив 2 5 3 4 1 после 3 итераций алгоритма сортировки вставками?
(a)
Как будет выглядеть массив 3 1 5 4 2 после 1 итерации сортировки пузырьком?
(a)
Какая это сортировка?
Выбором
Пузырьком
Вставками
Подсчётом
Какая это сортировка?
Выбором
Пузырьком
Вставками
Подсчётом
В какой строке этой реализации сортировки вставками есть ошибка?
(a)
Какая квадратичная сортировка будет делать swap-ы даже если массив изначально был отсортирован?
Выбором
Пузырьком
Вставками
Никакая
Все 3
За какую асимптотику работает этот код?
O(1)
O(logn)
O(n)
O(n)
O(n2)
За какую асимптотику работает алгоритм Hello, world?
O(1)
O(logn)
O(n)
O(n)
O(n2)
Асимптотика O(logn) оптимальна для n не больших, чем...
100
5000
105
109
Больше предыдущих вариантов
Нарисуйте сортировку подсчётом, если бы она была животным :)
Как вам викторина?
