Two ways to solve word frequency counting

Two ways to solve word frequency counting

У большинства учебных задач есть минимум два честных решения — сравним их.

Задача

Дан текст. Посчитать, сколько раз встречается каждое слово, и вывести слова по убыванию частоты.

Решение

``python
from collections import Counter

def word_count(text: str) -> list[tuple[str, int]]:
    words = text.lower().split()
    return Counter(words).most_common()

print(word_count("a b a c b a"))
`

Как это работает

Текст разбивается на слова, Counter подсчитывает вхождения за линейное время, а most_common() сразу возвращает отсортированный список пар.

Пример работы

`text
[('a', 3), ('b', 2), ('c', 1)]
``

Сложность

O(n) по времени по числу слов, O(k) по памяти по числу уникальных.

Альтернативный подход

Ту же задачу часто решают иначе: например, через рекурсию вместо цикла или через стандартную библиотеку вместо ручной реализации. Альтернатива обычно короче, но первое «ручное» решение лучше показывает механику работы алгоритма. Полезно написать оба и сравнить на одинаковых тестах.

Выбор между решениями — это баланс читаемости и скорости: для учебной задачи важнее первый.

View Full Gallery → https://go.cbrop.com/prse

Related:

https://pastebin.com/6Mca5XrJ
https://pdfhost.io/v/D9JJxbzWKu
https://edu-notes-pages.pages.dev/palindrome-razbor/
https://kappa.lol/GH07wg
https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/11/urlilmai-06f034.pdf