Overview
Contar cuántas veces aparece cada elemento en una colección. Usa un diccionario o Counter para rastrear las frecuencias.
Analogy
Como clasificar una baraja de cartas: creas una pila por palo y cuentas cada pila.
Step-by-step
- Crea un diccionario vacío o usa Counter
- Itera sobre la colección
- Para cada elemento, incrementa su contador
- Devuelve el diccionario de frecuencias
Visual
nums = [1,2,2,3,3,3]
conteo = {}
for n in nums:
conteo[n] = conteo.get(n, 0) + 1
# {1:1, 2:2, 3:3}
Common mistakes
- Usar lista en lugar de dict → O(n²)
- Olvidar inicializar conteos a 0
Practice questions
- Encuentra el carácter más frecuente en una cadena
- Cuenta palabras en una frase
Time
O(n) — se visita cada elemento una vez
Space
O(k) — k es el número de elementos únicos