Algoritmo eficiente para a computação em tempo mais rápido no intervalo de distância

Eu criei a seguinte solução, que tem uma complexidade de tempo de execução de O(n). Com a ajuda de memoization para evitar recomputing os dados que já foram percorridos.

Ele funciona com um mínimo de índice e max de índice que são associados com o mínimo de tempo.

1. min índice começa no índice 0, 0 e 0 fastest_interval_start_distance
2. max índice é atribuído assim que distance_interval é alcançado e fastest_interval_end_distance contém o valor de distância em tal índice
3. a soma da diferença de tempo entre itens de dados é armazenado em fastest_interval_time
4. min índice e máximo índice de começar a se mover para a frente à medida que a distância aumenta com cada item de dados.
5. Se a soma das diferenças de tempo entre min e max é menor do que fastest_interval_time, a saída de corrente é atualizado, incluindo fastest_interval_start_distance e fastest_interval_end_distance e fastest_interval_time
6. Casos extremos, quando o conjunto de dados está vazio ou distance_interval é maior do que a distância total. Obrigado!