Mesafe aralığındaki en hızlı zamanı hesaplamak için verimli algoritma

Karmaşıklık çalışma süresi O(n) olan aşağıdaki çözümü oluşturdum. Zaten geçilen verileri yeniden hesaplamaktan kaçınmak için not alma yardımı ile.

Minimum süre ile ilişkili bir minimum dizin ve maksimum dizine sahip olarak çalışır.

1. mın dizini dizin 0, saat 0 ve fastest_ınterval_start_distance 0 ile başlar
2. maksimum dizin, distance_ınterval elde edilir edilmez atanır ve fastest_ınterval_end_distance, bu dizindeki mesafe değerini içerir
3. veri öğeleri arasındaki zaman farkının toplamı fastest_ınterval_time dosyasında saklanır
4. minimum dizin ve maksimum dizin, her veri öğesinde mesafe arttıkça ilerlemeye başlar.
5. Mın ve max arasındaki zaman farklarının toplamı fastest_ınterval_time'dan küçükse, geçerli çıktı fastest_ınterval_start_distance ve fastest_ınterval_end_distance ve fastest_ınterval_time dahil olmak üzere güncelleştirilir
6. Kenar durumları, veri kümesi boş olduğunda veya distance_ınterval toplam mesafeden büyük olduğunda içerir. Teşekkürler!