LV
Вы так и не вывезли постиронию
это не постирония, это надсмехательство
Size: a a a
2020 February 03
С
ну получается всё дело в том, что алгоритм линейный?
LV
ну получается всё дело в том, что алгоритм линейный?
д, O(n) обозначает линейность.
LV
то есть фактически O(n) != O(2n), но сложности линейны
Ну никто не пишет просто константы под O(n)
LV
и на литкоде под O(n) всегда подразумевается именно за линейное время?
да, и не только на литкоде
С
Ну никто не пишет просто константы под O(n)
ну вот в спортивном программировании мы упарывались
LV
в общем задачи на литкоде от этого еще проще становятся =)
д. А на собесах иногда вообще и брут форс подойдет
LV
Ну тип константами тоже не стоит пренебрегать
Иногда в условии написано: решите за О(n); в этом случае с константами подойдет
I
Иногда в условии написано: решите за О(n); в этом случае с константами подойдет
Если там тест на 1000 элементов макс, и у тебя константа в 1000, то не пройдёт, подозреваю 🙂