-
De Ordem Logarítmica: Soluções que DIVIDEM o problema em PROBLEMAS MENORES, processando a a cada iteração, em geral, a metade dos dados da vez anterior.
-
Trata-se de uma questão sobre complexidade de algoritmos.
O comando da questão pergunta qual a complexidade, no pior caso, de uma busca em uma árvore B.
Essa questão é extremamente difícil. Vamos relembrar as complexidades de uma árvore B pela respectiva operação.
Busca: Pior caso e caso médio tem ambas O(log n).
Inserção: Também, assim com a busca, tanto no pior caso quanto no caso médio tem O(log n).
Gabarito do Professor: Letra B.
-
Algoritmo | Caso Médio | Pior Caso
Espaço | O(n) | O(n)
Busca | O (log n) | O(log n)
Inserção | O (log n) | O(log n)
Remoção | O (log n) | O(log n)
Fonte: https://pt.wikipedia.org/wiki/%C3%81rvore_B
Resposta correta letra (b)
-
A complexidade de algoritmos é a capacidade de se avaliar a algoritmo de um programa - sua eficiência de execução independente de plataforma ou não.
https://www.google.com/search?q=complexidade+de+algoritmos&sxsrf=APq-WBvgftB1Sci0RPvmUCrZNvJrpFLgEw:1644526963394&source=lnms&tbm=isch&sa=X&ved=2ahUKEwiRrOerhPb1AhWUrJUCHYz4BkIQ_AUoAnoECAIQBA&biw=1242&bih=577&dpr=1.1#imgrc=zZTtxoe4gC4mxM
Como podemos observar no link acima existe várias complexidade as mais acima são mais complexas ou seja menos eficiente na hora de buscas... porém mais eficiente em criação de algoritmos de criptografia, as mais a baixo são melhor em buscas, inserções etc..
No exemplo dado a complexidade O(log n) é baixa, pois a arvore B divide a busca em lados esquerdos da arvore sendo os menores valores e os direitos maiores, ou seja vc quebra a complexidade de busca pela metade.