Algoritm eficient de calcul mai rapid timp pe interval de distanță

Am creat următoarea soluție care are o complexitate de funcționare timp de O(n). Cu ajutorul memoization pentru a evita recalcularea date care au fost deja parcurse.

Acesta funcționează prin a avea o min index și max indice care sunt asociate cu un timp minim.

1. min index începe de la indicele 0, 0, și fastest_interval_start_distance 0
2. max indicele este atribuit imediat ce distance_interval este realizat și fastest_interval_end_distance conține valoarea distanță la un astfel de indice
3. suma dintre diferența de timp dintre elementele de date sunt stocate în fastest_interval_time
4. min index și max index începe să avanseze cât distanța crește cu fiecare element de date.
5. Dacă suma de diferențele de timp între min și max este mai mică decât fastest_interval_time, curentul de ieșire este actualizat, inclusiv fastest_interval_start_distance și fastest_interval_end_distance și fastest_interval_time
6. Marginea cazuri includ atunci când setul de date este gol sau distance_interval este mai mare decât distanța totală. Vă mulțumesc!