Сопоставление Middle Думать вслух над задачей обновлено
Сложность и как её назвать
Вопрос
Сопоставь сложность и её словесное название.
Попробуйте сами
Нажмите слева, потом подходящее справа.
Показать ответ и разбор
Коротко
Названия сложностей пригодятся, когда объясняешь решение вслух.
Правильные пары
O(1)constant
O(log n)logarithmic
O(n)linear
O(n log n)n log n, typical for sorting
O(n²)quadratic
Разбор
Названия сложностей пригодятся, когда объясняешь решение вслух.
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.