Pesquisa binária no Javascript
Estou a tentar implementar um algoritmo binário de busca em JavaScript. As coisas parecem estar bem, mas as minhas decl ... console.log('not here', i);
return -1;
}
}
var result = binarySearch(a, 100);
console.log(result);
Complexidade Temporal Do Algoritmo De Pesquisa Binário
o que eu estudei no Livro de Cormen que a complexidade temporal do algoritmo binário de Saerch é:
Mel ... nde Notação. Posso dizer que a complexidade do melhor caso é Theta (1)e a complexidade do pior casoé Theta (log n)?