Skuteczny algorytm do obliczania najszybszego czasu w przedziale odległości

Stworzyłem następujący rozwiązanie, które ma czas wykonywania złożoności O(n). Z pomocą zapamiętywania, aby uniknąć ponownego obliczenia danych, które już zostały wykonane.

To działa, mając minimalny indeks i maksymalny indeks, które są związane z minimalnym czasem.

1. minimalny indeks zaczyna się od indeksu 0, czas 0 i 0 fastest_interval_start_distance
2. maksymalny wskaźnik przypisany, jak tylko osiąga wartość distance_interval, i fastest_interval_end_distance zawiera wartość odległości przy takim indeksie
3. kwota różnicy czasu między elementami danych jest przechowywany w fastest_interval_time
4. minimalny indeks i maksymalny indeks zaczynają się poruszać do przodu w miarę zwiększania odległości z każdego elementu danych.
5. Jeśli kwota różnic w czasie pomiędzy min i max jest mniejsza niż fastest_interval_time, aktualny wydruk aktualizowane, w tym fastest_interval_start_distance i fastest_interval_end_distance i fastest_interval_time
6. Skrajne przypadki obejmują przypadki, gdy zbiór danych jest pusta lub wartość distance_interval przekracza całkowity dystans. Dziękuję!