Efficiente algoritmo per il calcolo del miglior tempo, l'intervallo di distanza

Ho creato la seguente soluzione che ha una complessità di tempo di esecuzione O(n). Con l'aiuto di memoization per evitare il ricalcolo dei dati che è già stata percorsa.

Funziona da avere un minimo di indice e max indice che sono associati con il tempo minimo.

1. min indice inizia a indice 0, 0, e fastest_interval_start_distance 0
2. max indice è assegnato appena distance_interval è raggiunto e fastest_interval_end_distance contiene il valore della distanza in tale indice
3. la somma della differenza oraria tra gli elementi di dati memorizzati in fastest_interval_time
4. min indice e max indice di iniziare a muoversi in avanti, come si aumenta la distanza con ogni elemento di dati.
5. Se la somma delle differenze di tempo tra min e max è a meno di fastest_interval_time, la corrente di uscita è aggiornata includendo fastest_interval_start_distance e fastest_interval_end_distance e fastest_interval_time
6. Casi di bordo includono quando il set di dati è vuota o distance_interval è maggiore della distanza totale. Grazie!