高效率的算法计算最快的时间上的距离间隔

我创建了以下解决方案有一个复杂的运行时间O(n)。 帮助性记忆化，以避免重新计算的数据已经走过.

它的工作具有一分钟的指标和最高的指数相关联的最短时间。

1. 分的指数开始在index0,0时间，并fastest_interval_start_distance0
2. 最大的索引分配尽快distance_interval是实现和fastest_interval_end_distance包含的距离价值，在这样的指数
3. 总之间的时间差异的数据项目是储存在fastest_interval_time
4. 分的指标和索引max开始向前移动的距离的增加与各数据项目。
5. 如果总和的时间之间的差异最小和最大低于fastest_interval_time，目前输出的更新包括fastest_interval_start_distance和fastest_interval_end_distance和fastest_interval_time
6. 边缘情况，包括当的数据集空或distance_interval大于总的距离。 谢谢你！