Эффективный алгоритм для вычисления самого быстрого времени на интервале расстояний

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

Он работает, имея минимальный индекс и максимальный индекс, которые связаны с минимальным временем.

1. минимальный индекс начинается с индекса 0, времени 0 и fastest_interval_start_distance 0
2. максимальный индекс присваивается, как только достигается значение distance_interval, и fastest_interval_end_distance содержит значение расстояния при таком индексе
3. сумма разницы во времени между элементами данных хранится в fastest_interval_time
4. минимальный индекс и максимальный индекс начинают двигаться вперед по мере увеличения расстояния с каждым элементом данных.
5. Если сумма разностей во времени между min и max меньше, чем fastest_interval_time, текущий вывод обновляется, включая fastest_interval_start_distance и fastest_interval_end_distance и fastest_interval_time
6. Крайние случаи включают случаи, когда набор данных пуст или значение distance_interval превышает общее расстояние. Спасибо!