Considere o algoritmo de busca seqüencial de um elemento em uma lista com n elem...

Questão de Informática da banca UFABC aplicada no concurso UFABC (2006). Confira a resolução completa abaixo:

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 é: