कुशल एल्गोरिथ्म कंप्यूटिंग के लिए सबसे तेजी से समय पर दूरी के अंतराल

मैं निम्नलिखित बनाया समाधान है कि एक जटिलता का समय चल रहा हे(एन). की मदद के साथ memoization से बचने के लिए recomputing डेटा है कि पहले से ही तय किया गया.

यह काम करता है एक मिनट सूचकांक और अधिकतम सूचकांक के साथ जुड़े रहे हैं कि कम से कम समय.

1. मिन सूचकांक में शुरू होता है, सूचकांक 0, 0, और fastest_interval_start_distance 0
2. अधिकतम सूचकांक सौंपा है के रूप में जल्द ही के रूप में distance_interval हासिल की है और fastest_interval_end_distance होता दूरी मूल्य पर इस तरह के सूचकांक
3. समय की राशि के बीच अंतर डेटा आइटम में संग्रहीत किया जाता है fastest_interval_time
4. मिन सूचकांक और सूचकांक शुरू करने के लिए आगे बढ़ने के रूप में दूरी बढ़ जाती है के साथ प्रत्येक डेटा आइटम ।
5. यदि राशि के समय के बीच मतभेद न्यूनतम और अधिकतम की तुलना में कम है fastest_interval_time, वर्तमान उत्पादन अद्यतन किया जाता है सहित fastest_interval_start_distance और fastest_interval_end_distance और fastest_interval_time
6. बढ़त मामलों में शामिल हैं जब डेटा सेट खाली है या distance_interval की तुलना में अधिक है कुल दूरी है । धन्यवाद!