Flashcard FC382636
Qual a complexidade temporal no pior caso da busca binária?
Algoritmos e Lógica de Programação
FCC · 2022
Qual a complexidade temporal no pior caso da busca binária?
Mostrar resposta e comentário
Resposta
O(log_2 n)\(n/2^k \le 1 \Rightarrow 2^k \ge n \Rightarrow k \ge \log_2 n\)
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/373180
Conteúdo do catálogo FC Concursos · Atualizado em