Как стать автором
Обновить

Комментарии 2

Решение можно написать на SQL, но получается CROSS JOIN с перебором вариантов пересечений. Сложность этого O(n^2), и при 100'000 записях (10^10 вариантов) анализ становится практически невозможным

Выглядит как задача для собеседования)). А что за решение на SQL если не секрет, можете показать код?

Я анализировал пересечения и коралл дубликаты. Но это даёт множество пересечений, а не то, что нужно для графика, и я бросил это дело.

Конечно можно нагенерить времён с разницей секунда (или просто подготовить большой массив чисел), тогда задача решается в лоб

Зарегистрируйтесь на Хабре , чтобы оставить комментарий

Публикации

Истории