Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Two approaches to 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://news-ctl-posts.hashnode.dev/a-step-by-step-look-at-factorial-computation-mw93ul3p
- https://pastebin.com/Ny2GCJre
- https://pdfhost.io/v/3sbgCwWcqg
- https://paper.wf/alma1981log/starsession-lisa
- https://pen.absturztau.be/oz4271d3/stickam-periscope-videos-and-captures-hot-webcam-girls
Advertisement
Add Comment
Please, Sign In to add comment