Complexidade média

[Tiago Robuste]

Pessoal boa tarde!,

Em estrutura de dados na faculdade o professor solicitou um expressão que fosse desenvolvida, mas não sei nem por onde começar.

Gostaria se possível de uma força dos mais experientes:

A questão é a seguinte:

Determinar a expressão da complexidade média de uma busca “ordenada” de 10 chaves, em que a probabilidade de busca da chave i é 10% maior que a probabilidade de busca da chave i - 1, para i = 2;....10. Supor, ainda, que a probabilidade de a chave procurada se encontrar na

lista é igual a 50%.