Сортировки + Преф. суммы

Ответьте своими словами на вопрос: "Что такое сортировка?"

​ ​ (a)   — определение сложности алгоритма?

• Асимптотика
• Асимптота
• Асимтотика
• Асимптом

Какова асимптотика сортировки пузырьком?

Как называют сортировки с асимптотикой O(n²)?

• Квадратные

• Квадратичные

• Квадра-сортировки

• Квадратические

Какая из этих сортировок не квадратичная?

• Поиск минимума

• Подсчёт

• Пузырёк

• Вставки

Какая асимптотика у сортировки подсчётом, при n - длине вектора, а m - "разнообразие" элементов?

Какая это сортировка?

• Поиском минимума

• Поиском максимума

• Вставками

• Пузырьком

В какую строчку нужно что-то добавить, чтобы сортировка работала быстрее?

• 12

• 13

• 14

• Нет верного ответа

За какую сложность работает этот код?

• Код не работает

Расположите числа в том порядке, в каком выведет программа.

• 1

• 6

• 8

• 7