Flashcard FC382631
Qual o número máximo de comparações para localizar um elemento em uma árvore binária de busca de altura mínima com N elementos?
Algoritmos e Lógica de Programação
FCC · 2018
Qual o número máximo de comparações para localizar um elemento em uma árvore binária de busca de altura mínima com N elementos?
Mostrar resposta e comentário
Resposta
Máximo de comparações:\( \lceil \log_{2} N \rceil \)
Exemplo:
\(N=10^{6}\Rightarrow \log_{2}N\approx19{,}93\Rightarrow\lceil19{,}93\rceil=20\)
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/373175
Conteúdo do catálogo FC Concursos · Atualizado em