Questões de Algoritmos e Estrutura de Dados da FGV

No pior caso, o número de acessos numa busca binária num array ordenado, com N chaves distintas, é da ordem de:

O algoritmo KNN (K-nearest neighbors ou k-vizinhos mais próximos) se insere na categoria de

A expressão lógica

se A então B

é equivalente à expressão

Árvores B são frequentemente utilizadas para indexação de bancos de dados. Nesse contexto, analise as afirmativas a seguir sobre esse tipo de estrutura de dados.
I. São balanceadas. II. Os nós podem ter mais de dois filhos. III. A altura da árvore é O(lg(N)).
Está correto o que se afirma em

O tempo de execução de um algoritmo é importante na avaliação de problemas e soluções computacionais. Esse fator está estreitamente ligado à complexidade do algoritmo e ao número de elementos de dados que serão processados no pior caso.
Numa busca num array com N elementos ordenados, assinale a complexidade algorítmica para a localização de um determinado elemento por meio da busca binária.