6.5.5

#Daniel Bedialauneta
#Devolver posición del vector en la que el elemento sea x
def find(x,v): #n=len(v)
    for i in range(len(v)): #i+1 (donde i es la posición del primer x)
        if v[i]==x: #1
            return i
    return None #1


"""
i es la posición en la que se encuentra x, luego i+1 es cuántas repeticiones se han hecho para dar con i
t(n)=(Suma:k=1 --> i+1)(1)+delta(i+1=n)=i+1+delta(i+1=n)

Mejor caso: x está en la primera posición (i=0), luego i+1=1
t(n)=1
Es decir, t(n) está en O(1)

Peor caso: x no está en v, por lo que i+1=n
t(n)=i+1+delta(i+1=n)=n+delta(i+1=n)=n+1
t(n) está en O(n)
"""