C
Да
Size: a a a
2021 February 06
DM
Ща посмотрим
C
По крайней мере, на тех наборах, которые я проверял
DM
Я тестирую вот на этом
[0,1,2,2,2,3,4,7,10,40,54,60,120,12,6,6,6,18,80,20,30,40,50,60,70,80,90,100]
C
Упс, сорри. Скопировал твоё предыдущее решение. Да, теперь шустро
DM
Вот на этой выборке, что я дал - совсем не шустро
DM
Ого, а у чувака очень быстро
DM
Хм, но почему
DM
Большую решает за 9 сек
DM
У меня в 5 раз дольше )
DM
В принципе у меня была одна оптимизация, которую я удалил, ща верну
DM
Стало в 2 раза быстрее, но все еще долго )
DM
Твоя ваще падает на этой выборке 😁
Р
У меня в 5 раз дольше )
spread на производительность не сильно влияет?
DM
Влияет, да
DM
Пересоздание массивов напряжная операция
DM
В принципе я поэтому и хотел сделать эту оптимизацию
DM
Ну ща сделаю, протестирую
DM
DM
за 2 секунды решает большой сет