Recuento de frecuencia de elementos en Python con eficiencia mejorada

Contar la aparición de elementos dentro de una lista es una tarea de programación común. Esta pregunta explora un enfoque más eficiente para este problema en Python.

El código inicial presentado, aunque funcional, implica iterar la lista dos veces, lo que lleva a un rendimiento subóptimo. El desafío clave radica en encontrar una forma Pythonic de contar las apariciones de elementos sin pasos redundantes a través de la lista.

La solución radica en utilizar la clase Counter del módulo de colecciones. Diseñado específicamente para el conteo de frecuencia, Counter ofrece una manera concisa y eficiente de lograr el resultado deseado. El siguiente código demuestra su uso:

from collections import Counter

words = "apple banana apple strawberry banana lemon"
Counter(words.split())

Este fragmento de código divide la cadena de entrada en palabras individuales y pasa la lista resultante a Counter. El resultado es un objeto similar a un diccionario donde las claves representan palabras únicas y los valores representan sus recuentos correspondientes. En este ejemplo, el resultado sería:

Counter({'apple': 2, 'banana': 2, 'strawberry': 1, 'lemon': 1})

La clase Counter emplea internamente una tabla hash para almacenar datos, proporcionando operaciones de búsqueda e inserción en tiempo constante. Este enfoque elimina la necesidad de una segunda iteración y mejora significativamente el rendimiento del recuento de frecuencia de los elementos.