Questão
ID 846945Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2012 Banca: COPEVE/UFAL - FUNDEPES Órgão: Ministério Público do Estado de Alagoas
Considerando a implementação, em C, a seguir, de uma estrutura de dados e de uma busca nessa estrutura,
o número médio de acessos que precisa ser feito para localizar um registro nessa estrutura contendo n elementos utilizando a função descrita é