Efektivní algoritmus pro výpočet nejrychlejší čas na intervalu vzdálenosti

Vytvořil jsem následující řešení, které má složitost běží čas o(n). S pomocí memoization, aby se zabránilo přepočítání údajů, který byl již procházen.

Funguje to tak, že min index a index max, které jsou spojeny s minimálním čase.

1. min index začíná na indexu 0, čas 0, a fastest_interval_start_distance 0
2. max indexu je přiřazena jakmile distance_interval je dosaženo a fastest_interval_end_distance obsahuje hodnotu vzdálenosti na takový index
3. součet časový rozdíl mezi datové položky jsou uloženy v fastest_interval_time
4. min index a index max začít pohybovat vpřed jako je vzdálenost zvyšuje s každou datovou položku.
5. V případě, že součet časové rozdíly mezi min a max je menší než fastest_interval_time, že výstupní proud je aktualizován, včetně fastest_interval_start_distance a fastest_interval_end_distance a fastest_interval_time
6. Okraj případy patří, když datový soubor je prázdný nebo distance_interval je větší než celková vzdálenost. Děkuji!!!