Сам замеры пока не проводил, но говорят что при тех же(и даже меньших) ресурсах обеспечивает лучшую пропускную способность и скорость обработки запросов. https://youtu.be/Y2wMPG-htpE?t=1757
Попробовал порешать, первое решение упёрлось в лимит по памяти второе по времени.
И даже данные входные у теста не описали, ну либо я слепой :) не говоря уже о том каким образом замеряли память и время.
Известно что микробенчмарки вещь неблагодарная, но захотелось хотя-бы примерно понять насколько всё плохо.
По-быстрому набросал замер времени с использованием System.nanoTime()
И памяти с Runtime.getRuntime().totalMemory() - Runtime.getRuntime().freeMemory() при самом "худшем" случае(даты с 2000 по 3999 и разбивка по неделям) в первом решении память была ~90М во втором ~66М байт.
По времени оба алгоритма примерно одинаково, в районе 800 мс, первый чуть побыстрей.
А по результатам с яндекс-контест память в первом случае 258.96Mb, во втором 263.53Mb - вообще никакого снижения, что выглядит странно.
В время в первом 1.228s во втором 2.078s - разброс явно не пропорционален тому что замерял у себя.
Процессор у меня старенький Intel(R) Core(TM) i3-4330 3.50GHz и не должен сильно уступать Xeon(R) CPU E5-2660 2.20GHz, что у них в настройках указан.
Интересно ещё с чем связано то что люди, у которых больше вероятность осложнений и проблем, пьют мало/совсем отказываются от кофе и чая?
Учитывая что это практически общепринятая привычка — вполне вероятно что это указывает на какие-то сопуствующие проблемы со здоровьем.
Сам замеры пока не проводил, но говорят что при тех же(и даже меньших) ресурсах обеспечивает лучшую пропускную способность и скорость обработки запросов. https://youtu.be/Y2wMPG-htpE?t=1757
Ок, я на Яве пробовал, по памяти и быстродействию не проходило. Думал может найду у кого прошло решение.
А вы на каком языке писали интерактивный тест?
Попробовал порешать, первое решение упёрлось в лимит по памяти второе по времени.
И даже данные входные у теста не описали, ну либо я слепой :) не говоря уже о том каким образом замеряли память и время.
Известно что микробенчмарки вещь неблагодарная, но захотелось хотя-бы примерно понять насколько всё плохо.
По-быстрому набросал замер времени с использованием
System.nanoTime()И памяти с
Runtime.getRuntime().totalMemory() - Runtime.getRuntime().freeMemory()при самом "худшем" случае(даты с 2000 по 3999 и разбивка по неделям) в первом решении память была ~90М во втором ~66М байт.По времени оба алгоритма примерно одинаково, в районе 800 мс, первый чуть побыстрей.
А по результатам с яндекс-контест память в первом случае 258.96Mb, во втором 263.53Mb - вообще никакого снижения, что выглядит странно.
В время в первом 1.228s во втором 2.078s - разброс явно не пропорционален тому что замерял у себя.
Процессор у меня старенький Intel(R) Core(TM) i3-4330 3.50GHz и не должен сильно уступать Xeon(R) CPU E5-2660 2.20GHz, что у них в настройках указан.
Если посомотреть доходы из структуры бюджета, то скорее из налогов всё-таки.
«Лю́ди — втора́я нефть» (с)
https://minfin.gov.ru/ru/statistics/conbud/execute/?id_65=93449-yezhegodnaya_informatsiya_ob_ispolnenii_konsolidirovannogo_byudzheta_rossiiskoi_federatsiidannye_s_1_yanvarya_2006_g.#
Учитывая что это практически общепринятая привычка — вполне вероятно что это указывает на какие-то сопуствующие проблемы со здоровьем.