Entiendo que buscas el elemento que más se repite en tu lista (aunque en el ejemplo que das habría un empate entre el 6 y el 10 ¿cuál deberías retornar?)
La biblioteca estándar python tiene muchas funciones útiles para resolver problemas frecuentes y este es uno de ellos. En el módulo collections
tienes la clase Counter()
que te cuenta el número de apariciones de cada elemento, algo como lo que querías hacer en tu función A()
, pero mucho más genérico y a la vez más rápido por estar internamente implementado en C en vez de Python. Se usaría así:
from collections import Counter
A=[6,10,2,1,10,20,15,6,3] #Vector
cuenta = Counter(A)
El resultado cuenta
es un diccionario cuyas claves son los elementos de A
(sin repeticiones) y los valores el número de veces que apareció cada clave. En este caso cuenta
valdría:
{6: 2, 10: 2, 1: 1, 2: 1, 3: 1, 20: 1, 15: 1}
Es más, en realidad cuenta
es un objeto de la clase Counter()
que tiene algunos métodos útiles, como por ejemplo recuperar el que más veces haya aparecido, así:
>>> cuenta.most_common(1)
[(6,2)]
O los dos más frecuentes:
>>> cuenta.most_common(2)
[(6, 2), (10, 2)]
En esta lista cada pareja contiene el dato y el número de veces que apareció.
Si por cualquier razón quisieras implementar tú mismo en python una solución a este problema, que no use Counter()
, sino en "python puro", acláralo en un comentario para que pueda darte otra solución. Tu código es muy ineficiente y además incorrecto.
k+1> n/2
que parece sugerir que buscas un elemento que aparezca en mayoría absoluta (la mitad más uno de los elementos). No hay tal elemento en el ejemplo que das pues los que más veces aparecen (el 10 y el 6) lo hacen solo dos veces. Otra interpretación (la de mi respuesta), es buscar una mayoría simple, o sea, el elemento qué más veces se repite (aunque no sea la mitad más uno). En cambio, en la respuesta que has aceptado se busca el máximo, que no es nada de lo anterior, ni encaja con "mayoritario".