Considere o algoritmo de busca seqüencial de um elemento em uma lista com n elementos. A expressão que representa o tempo médio de execução desse algoritmo para uma busca bem sucedida é: Considere o algoritmo de busca seqüencial de um elemento em uma lista com n elementos. A expressão que representa o tempo médio de execução desse algoritmo para uma busca bem sucedida é:

Considere o algoritmo de busca seqüencial de um elemento em...

Q76214

Tecnologia da Informação Algoritmos e estrutura de dados

Ano: 2006

Banca: Universidade Federal do ABC - UFABC

Prova: UFABC - UFABC - Analista de Tecnologia da Informação - 2006

Considere o algoritmo de busca seqüencial de um elemento em uma lista com n elementos. A expressão que representa o tempo médio de execução desse algoritmo para uma busca bem sucedida é:

n * (n+1) / 2

log2 n

(n+1) / 2

n log n

Comentários Marcadores Anotações (0) Estatísticas Reportar erro