Stalker_RED

Можно. Двадцать единичек, и 445.
Или 20 нулей и 465, под ваше описание задачи вполне подходит.
Чётче описываете условие.

Память намного быстрее диска, даже если это SSD или рамдиск.
Но память намного дороже дисков, и если данных много, то возможно дешевле данные читать из файлов.
Сравните сколько стоит HDD на 18Тб и сколько стоит сервер с соответствующим объемом.

Что вы подразумеваете под эффективностью - вам виднее.

Насколько я понимаю, вам нужно проверить все диапазоны на пересечения с другими диапазонами.

1. Берете первую пару дат, проверяете попадает ли from между какими-то другими парами from-to.

      a. Если попала - вы нашли пересечение. берете минимальное из обоих from, максимальное из обоих to, вносите в первый диапазон, удаляете тот совпавший, повторяете проверку пересечения.

      b. Потом то-же самое для даты to.

2. То-же самое с остальными оставшимися диапазонами.

В итоге у вас останутся только непересекающиеся, а их вы и так нормально выводите.

Для задачи кластеризации существуют готовые решения.
В виде библиотек в том числе.

Вероятно вам даже подойдут алгоритмы группировки.

n = 19
visitors = '16 11 5 7 15 18 6 13 9 10 14 12 2 19 4 17 3'.split(' ')
missed = list(filter(lambda x: str(x) not in visitors, range(1, n+1)))

https://ideone.com/PxuDHE

https://ru.wikipedia.org/wiki/%D0%A8%D0%B5%D0%B9%D...

Детали реализации могут отличаться, но принцип примерно такой-же.

найти стартовый "item" и скобку за ним, запомнить позицию.
объявить переменную "счетчик скобок" со значением = 1
затем перебирать посимвольно, считая кол-во открытых скобок, за каждую открытую добавлять +1, за каждую закрытую - отнимать.
когда счетчик дойдет до нуля - запомнить позицию последней скобки.
взять все что между первой и последней.

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

Выбор пути, упаковка рюкзака, раскрой - откуда нам знать, что из этого вам понадобится?
В любом случае, вы пока довольно далеки от того, чтобы улучшать существующие алгоритмы.

А пока используете уже изобретенные - подберите себе удобный справочник, или хоть в вики их читайте.

Стройте сетку к которой хотите "примагнитится" и при приближении к ней - подталкивайте в нужную сторону.

Примеры можно нагуглить как-то так

найти максимальное значение
если их несколько одинаковых - посчитать сколько. это все за один проход.

записать в результат их в виде диапазонов. все.

1. Отсортировать
2. Пройтись по всему списку, записывая для каждого непрерывного куска начало, конец, и кол-во элементов.
3. Найти кусок с самым большим кол-вом, или самой большой длиной, или что вам там нужно.
4. Лишниее выбросить.

Обработку видео на js и php вы скорее всего не найдете.
Можно начать копать с opencv.

В общем случае это комбинаторная оптимизация.

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

Если содержимое массивов одинаковое, и отличается только перестановками, то можно применить алгоритм Вагнера-Фишера, или Хишберга если всем операциям кроме транспозиции цену задрать.

https://en.wikipedia.org/wiki/Covering_problems
В частности: https://en.wikipedia.org/wiki/Polygon_covering#Cov...