Skip to content

Latest commit

 

History

History

Busca-Binaria-Paralela

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

Faz a busca binária para múltiplas consultas quando a busca binária é muito pesada. A complexidade é $\mathcal{O}((N+Q) \log(N) \cdot \mathcal{O}(F))$, onde $N$ é o tamanho do espaço de busca, $Q$ é o número de consultas, e $\mathcal{O}(F)$ é o custo de avaliação da função.