# Step-by-step: word frequency counting (part c2ba)

Пройдём задачу шаг за шагом — такой формат удобен для первого знакомства с алгоритмами.

## Задача

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

## Решение

```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) по памяти по числу уникальных.


## Разбор по шагам

1. **Шаг 1. Входные данные.** Проверяем, что приходит в функцию, и какие значения считаются корректными.
2. **Шаг 2. Основной цикл.** Именно здесь происходит вся работа; следим за изменениями переменных на каждой итерации.
3. **Шаг 3. Результат.** Убеждаемся, что возвращаемое значение соответствует условию задачи, включая крайние случаи.

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

**Читайте также:**

[значение](https://news-ctl-posts.hashnode.dev/two-approaches-to-the-sieve-of-eratosthenes-part-d0c1) · [здесь](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/brima-model-1fe5ea.pdf) · [шагам](https://blogfreely.net/catherine-vasilyev70/leakedbabez-desi-leaked-pics-and-videos-hot-indian-babes-wfgf) · [каждое](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [Посчитать](https://artofhosting.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-facc6f.pdf) · [линейное](https://blogfreely.net/nathannazarov26/2-girls-omegle-game-free-video-clips-and-hot-omegle-porn) · [приходит](https://hey.xyz/posts/417cwetwmnfhtg1bbd) · [чужой](https://blogfreely.net/catherine-vasilyev70/naty-gallas-desnuda-fotos-nude-y-leaks-de-onlyfans) · [вхождения](https://raindrop.io/undefined/collection-75601612) · [вывести](https://ecency.com/@adamsvoboda1644/sofiejanee-nude-e6484f) · [способ](https://oliviam69.wixsite.com/my-site-1/post/egyptian-goddess-wallpaper-ancient-egyptian-digital-art) · [алгоритмами](https://nikolaya4.wixsite.com/my-site-1/post/shiori-nishimura) · [шагом](https://hey.xyz/posts/2shnsj66qva2vxrqtwe) · [следим](https://jaflysilve.freeflarum.com/d/4343-4343-ciplak-turbanli) · [слово](https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/ekaterina-lisina-only-fans-e6efb0.pdf) · [задачу](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [данные](https://privatebin.devol.it/?f83ff49523149147#DFp2QHTwDD5MAjRosTYcbqAqm4dZ8SkAHZpxDtdrGpSC) · [происходит](https://writefreely.ethibox.fr/oz8c420a/nature-cute-wallpaper) · [встречается](https://raindrop.io/ozrdnotes/collection-75342653) · [Разбор](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [return](https://paste.rs/TYYYg) · [памяти](https://news-ctl-posts.hashnode.dev/two-ways-to-solve-the-sieve-of-eratosthenes-part-c45d)