Efektívny algoritmus pre výpočet najrýchlejší čas na vzdialenosť interval

Vytvoril som nasledovné riešenie, ktoré má zložitosť beží čas O(n). S pomocou memoization, aby sa zabránilo recomputing údaje, ktoré už bola prekročená.

Funguje tak, že s min max index index a, ktoré sú spojené s minimálny čas.

1. min. index začína na index 0, čas 0, a fastest_interval_start_distance 0
2. max index je pridelené, akonáhle distance_interval je dosiahnuť, a fastest_interval_end_distance obsahuje hodnoty vzdialenosti na takéto index
3. súčet časový rozdiel medzi dátové položky sú uložené v fastest_interval_time
4. min max index index a začať sa pohybovať vpred, keďže vzdialenosť sa zvyšuje s každej položky.
5. Ak súčet časové rozdiely medzi min a max je menej ako fastest_interval_time, aktuálny výstup sa aktualizuje vrátane fastest_interval_start_distance a fastest_interval_end_distance a fastest_interval_time
6. Okraj prípadom, keď množina údajov je prázdny alebo distance_interval je vyššia ako celková vzdialenosť. Ďakujeme!