Пропуски Middle Думать вслух над задачей обновлено
Сложность вслух
Вопрос
Вставь пропущенные слова.
Two nested loops give us O(n (1)) time. With a hash map, lookups are (2) time, so the whole solution is (3).
Попробуйте сами
Заполните пропуски по номерам.
1
2
3
Показать ответ и разбор
Коротко
n squared (квадрат), constant time (O(1)), linear (O(n)).
Что в пропусках
1
squared
2
constant
3
linear или O(n)
Разбор
n squared (квадрат), constant time (O(1)), linear (O(n)).
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.