Quale algoritmo utilizza un video player per trovare i sottotitoli da mostrare in qualsiasi momento?
Sto costruendo un video player che mostra alcune note su tempi diversi su un video. Ogni nota ha un'ora di inizio e un'ora di fine, proprio come i sottotitoli.
Sto riscontrando problemi con un algoritmo per trovare tutte le "note" mentre il video è in riproduzione, ovviamente voglio che sia il più efficiente possibile, e ho capito che i sottotitoli funzionano sostanzialmente allo stesso modo (Se essi sono ordinati per "ora di inizio").
Lo sto costruendo con Javascript poiché il lettore è progettato per funzionare nel browser, e questo lo rende ancora più importante per essere performante.
Ho pensato di usare un albero binario, ma non penso che funzionerà, perché un albero binario si confronta con un parametro, e non sono sicuro che sarà l'opzione migliore dopo averlo modificato.