В чем смысл абузы?

DevMan, конечно - так будет заметна проблема, а то скоро останется два тега Laravel и 3D-принтеры и будем выбирать какой из них повесить на вопрос про js.

В чем смысл абузы?

Андрей Гаврилов, а в чем причина абузы?
Я не понимаю на что они жалуются. Или ты намекаешь, что они тоже не понимают?

В чем смысл абузы?

Поправили что?

В чем смысл абузы?

Модератор, верните теги нормальные. Вы сами всё сделали для тэг спама.
Где теги хостинг/hosting, сервер/server или vds/vps?
Данный вопрос касается не только Hetzner но и любого практических хостинга. Мне всех хостеров перечислить в тегах? Есть ограничение на 5.
А удалять вопросы - это решение, да. Может вообще площадку закрыть? Никакого тег-спама, никаких вопросов.

Как вывести транслитерацию местоположений в оформлении заказа?

А разве если включен англ. язык местоположения автоматом не выводятся на агнлийском?

На самом деле транслитерация не нужна - в местопложениях есть английские названия, а если нет - их не сложно добавить.
Так как имена местоположений хранятся в отдельной таблице, то вообще не очень важно какой язык у вас включен - их все равно оттуда получать.

Как сильно include нагружает сервер?

Это большое заблуждение - файловые операции очень быстрые на самом деле, потому что чаще всего то, что вы считаете файловой операцией таковой на самом деле не является. Например include скорее всего вообще не будут трогать ваш диск при многократном повторении, так как файлы, доступ к которым осуществляется многократно, вероятнее всего окажутся в дисковом буфере RAM и скорость доступа к ним будет выше чем доступ к БД и даже ко всяким всеми любимым NoSQL, которые часто заявляются как самые быстрые хранилища.
На самом деле надо пробовать в каждой конкретной ситуации, и файлы не редко окажутся в выигрыше.

Как максимизировать сумму элементов выбираемых из списка?

xmoonlight, он не линеен, насколько я понимаю.
Как вы правильно заметили у него сложность (log n)

Как максимизировать сумму элементов выбираемых из списка?

xmoonlight, там обсуждают четный поиск минимум в скользящем окне.
В видео Елена говорит как раз что это действительно сложно O(n²) и описывает читерский вариант со стэком.

Как перенести дамп базы из MariaDB в MySQL?

Через phpmyadmin сработало. А какая разница - там же внутри тот же mysqldump?

Как максимизировать сумму элементов выбираемых из списка?

xmoonlight, очевдино с момента когда график функции перестает быть прямой линией.
Даже 100500*n+800000000 - это уравнение прямой, а значит и сложность линейная

(n/2)*n - это какая сложность?

O(n²)

Как максимизировать сумму элементов выбираемых из списка?

xmoonlight, на самом деле то же самое только максимума и окно скользит в обратном направлении. Это кстати её же задача ;)

2n - это линейная сложность.

Как максимизировать сумму элементов выбираемых из списка?

Вот тут объясняется идея https://www.youtube.com/watch?v=NJ1wZUJwke8&featur...

Предыдущие видео на которые она ссылается (для понимания предыдущего видео необязательны):
https://www.youtube.com/watch?v=jkMF8s4qI_M&featur...
https://www.youtube.com/watch?time_continue=3&v=WM...

Как максимизировать сумму элементов выбираемых из списка?

это k-кратный, кмк...

Это и есть O(n)

ещё же есть итерирование на каждом шаге именно внутри тела цикла нескольких элементов в зависимости от входного параметра:

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

Как максимизировать сумму элементов выбираемых из списка?

xmoonlight, нет - эти алгоритмы линейные.
Точнее в первом листинге https://ideone.com/ZU8Mrr на самом деле есть неленейность (насколько я его могу понять), но она скрыта внутри встроенных функций, а не в самом алгоритме.
Если мы возмём понятный мне аналог на питоне, который есть ниже, то там есть функция max() которая не линейная. Это так.
Но последняя реализация моя линейная так как max убрана и заменена поиск максимума на деке.

Линейный - это когда в худшем случае количество любых смещений при переборе элементов списка не превышает количества элементов этого списка.

Не совсем. Если требуется k*n смещений где k - константа - это всё равно линейный алгоритм.
Т.е. если мне надо всего 2 прохода (или 3, как здесь, но можно свести к 2) по массиву не зависимо от его длины, т.е. всегда 2. То алгоритм остается линейным.

Как максимизировать сумму элементов выбираемых из списка?

xmoonlight, про какой листинг речь?
https://pastebin.com/jEWsBThL
Это O(n), но никак не логорифм

Как максимизировать сумму элементов выбираемых из списка?

xmoonlight, в ветке отмеченyой ответом решение. Сложность O(n)

Как максимизировать сумму элементов выбираемых из списка?

dmshar, решение есть. Обсуждение в ветке ответа Роман Румянцев (там же объяснение нюансов итогового кода)
Ссылка на итоговый код: https://pastebin.com/jEWsBThL

Как максимизировать сумму элементов выбираемых из списка?

Роман Румянцев, добавляем скорости богу функциональности: https://pastebin.com/jEWsBThL
Довел ваше решение - теперь никакого max в цикле - для поиска максимума используем дек.
Правда дек самописный.
Это по двум причинам:
1 Я показывал дочери как реализовать дек вообще и как сделать его быстрым игонрируя расход памяти.
2 Я просто ничего не знал про модуль collections :\

Задача решена и сдана. Интересно что в целом (не эта последняя часть) решение поулчилось оч. многословное (я вижу где у неё проблемы и можно убрать один лишний прогон), но в сети гуглятся решения, которые сделаны вообще за один единственный прогон и люди жалуются что решения эти не проходят по времени...

Главный вывод - задач всё же решается за линейное время. Огромное спасибо за помощь.

Как максимизировать сумму элементов выбираемых из списка?

Алгоритм не будет линейным. Здесь O(n^2), как мне кажется.

Как максимизировать сумму элементов выбираемых из списка?

Роман Румянцев, спасибо за реализацию - познакомился с лямбдами (пришлось звать дочь для объяснения).
Кстати как минимум в пайтоновской реализации есть проблемка, из-за которого в результат могут попадать элемент за пределами списка. Вместо if next < 0 нужно использовать if next < 0 or next > len(data):

Но увы - программа теперь не проходит по скорости - сыплетася на больших k - всё из-за max() для скользящего отрезка. Попробую избавится от этого недостастака