O(N) максимум
Ровно O(N)
М... Где тут гарантированный O(n)?
Ну в крайнем случае придется проверить все числа чтобы найти пару, мы же не знаем где они находятся. Ну ещё O(N) по памяти
Это ж опирается на то, что мы потом их из структуры искать за 1 можем, нет?
На литкоде процентов 80 задач на эти волшебные структуры с поиском за о(1) (:
да, и решают их умельцы в дискуссии одну строку :D
Ну, ты ж про запихать в множество и за проход находить нужное или что?
Обсуждают сегодня