170 похожих чатов

Насколько сложно тут сделать со сложностью, хотя бы линейно-логарифмической?

12 ответов

4 просмотра

O(N) максимум

М... Где тут гарантированный O(n)?

evle
М... Где тут гарантированный O(n)?

Ну в крайнем случае придется проверить все числа чтобы найти пару, мы же не знаем где они находятся. Ну ещё O(N) по памяти

Tishka17
Ну в крайнем случае придется проверить все числа ч...

Это ж опирается на то, что мы потом их из структуры искать за 1 можем, нет?

evle
Это ж опирается на то, что мы потом их из структур...

На литкоде процентов 80 задач на эти волшебные структуры с поиском за о(1) (:

Иван Балакин
На литкоде процентов 80 задач на эти волшебные стр...

да, и решают их умельцы в дискуссии одну строку :D

Tishka17
Что?

Ну, ты ж про запихать в множество и за проход находить нужное или что?

Похожие вопросы

Обсуждают сегодня

я не магистр хаскеля, но разве не может лейзи тип конвертнуться в не-лейзи запросив вычисление содержимого прям при инициализации?
deadgnom32 λ madao
49
читать файл максимально быстро? странный вопрос))
zamtmn
53
Всем доброго вечера! Хочу поделиться своим злоключением с человеком, который, как оказалось сюда тоже скидывал свое резюме. Жаль, что я вашу группу не нашел раньше… человек ки...
Роман Ахмедзянов
4
How to create an OS in C? what to study?
Linus
18
Компания Elif ищет менеджера проектов, который будет заниматься поиском и ведением новых проектов. Прежде чем приступить к работе, вам нужно пройти наш недельный курс, где вы ...
Elif
5
тоесть, указав return eax, сгенерируется никому ненужная инструкция mov eax,eax ?
Aiwan \ (•◡•) / _bot
24
Привет, кто может сделать юзербота с апи? Задачи: - создавать группы - создавать каналы - задавать для созданных каналов аватарку или эмоджи, имя группы - добавлять в группы...
Lencore
11
@HemulGM Параметры у AddStream поменялись? Несостыковка какая-то
Катерина Свиридова
12
а зачем этот вопрос для удаления из чата?
Mёdkinson Medvezhkin
63
Народ, с прошедшими и наступающими. Ща полную ересь прогоню, но фишка в том, что это не обычная алкогольная ересь Либера, а я реально хз что делать. Сайт с 2012-го года Косяк...
Alexey Liber
1
Карта сайта