Considere o algoritmo a seguir que implementa a busca de um elemento em uma lista "l''.
função busca (x)
1 En+1].chave:=x
l:= 1
enquanto I [i].chave < > x faça
l:= i + 1
fim enquanto
se i = n+1 então
busca:= i
senão busca:= 0
Seja 0 (zero) a probabilidade da função "busca (x)" encontrar um determinado elemento na lista "l". A complexidade média do algoritmo de busca desse elemento em "l" é expressa por