ΑZ
но вообще любители не считать сложность любят хуярить N+1 где не надо
Size: a a a
2021 April 04
ΑZ
и клатсь базу/оомить приложение
SP
я такого не встречал
ΑZ
common = set(a).intersection(set(b)) # найдём общие элементы
for el in common:
occurs = min(a.count(el), b.count(el)) # и посчитаем, сколько они встречаются
Тупо N^2 на простейшей задаче лолΑZ
он делает линейный поиск (count) для каждого сука общего элемента
ΑZ
охуеть мозг
SP
где?
ΑZ
a.count(el) - идет по списку исчитает элементы
SP
может и не идет, хз
ΑZ
как тогда по-твоему он работает?
EG
Лавка вообще ебанавты
EG
Дикие
SP
без понятия
EG
Я к ним ротироваться пытался, пока был в Я.
EG
Все задачи из Хабра действительно существуют, но их задают, типа, 2-4 на кандидата, а не пачками
ΑZ
ну блять наверное поэтому ты 1.5к сидишь хз
SP
азаза
TK
А что если не умеешь считать сложность в общем случае, но пользуешься уже готовыми расчётами для большинства известных алгоритмов?
ΑZ
достаточно оценить "тут будет хуева" и "можно сократить асимптотику если тут хэшмап заюзать"
ΑZ
но это примерно одно и то же