🧩 Задача: Проверка на анаграмму
Анаграммы, это слова, состоящие из одних и тех же букв, но в разном порядке. Например: ток и кот.
Как проверить, являются ли две строки анаграммами, максимально эффективно?
Вариант 1 (В лоб): Сортировка
Мы можем отсортировать обе строки и сравнить их.
def is_anagram(s1, s2):
return sorted(s1) == sorted(s2)
Это работает, но сложность сортировки - O(N log N) . Можно ли быстрее? 🤔
Вариант 2 (Оптимальный): Подсчет символов
Используем словарь (или Counter), чтобы посчитать, сколько раз встречается каждая буква. Сложность такого решения - O(N) , то есть линейная (самая быстрая).
from collections import Counter
def is_anagram_fast(s1, s2):
return Counter(s1) == Counter(s2)
print(is_anagram_fast("listen", "silent")) # True
💡 Совет: На собеседованиях всегда предлагайте сначала решение с сортировкой (оно проще), а потом удивляйте интервьюера знанием сложности алгоритмов и вариантом с хеш-таблицей (Counter)!
Подписывайтесь на канал 👉 @python_of
Другие главы канала «Python академия»
Выберите главу, чтобы продолжить чтение
Глава от 01.05.2026
Скачивание постов и изображений профиля из Instagram
Всем нам часто попадаются …
Глава от 30.04.2026
Сортировка словаря по значениям
Сортировка данных словаря по значениям ключей, …
Глава от 29.04.2026
Как извлечь аудио из видеофайлов
Представим, что у нас есть mp4-файл, а нам нуж…
Глава от 28.04.2026
Получаем и задаем лимит рекурсии
В Python не оптимизируется хвостовая рекурсия…
Глава от 27.04.2026
Каждая функция должна выполнять какое-то одно действие и делать это хорошо
Пиши…
Глава от 26.04.2026
🚀 Подборка полезных IT каналов в Max
Системное администрирование, DevOps 📌
ht…
Удалить пост или канал с МАКСОТЕКИ
Заявка подтверждается через бота Макс: нужно быть администратором канала и добавить бота МАКСОТЕКИ в администраторы. После проверки канал или конкретный пост скрывается с сайта.
🔍
Архив всех постов Макс
Поиск по тексту среди 3,720,812 постов
из 200,467 каналов.
Фильтры по дате, видео, репостам и удалённым публикациям.
1 ₽ — 7 дней доступа
далее 490 ₽/мес
Связанные темы в других каналах
Каналы из той же тематики, где часто появляются близкие сюжеты
@matematik_andrei_channel
Математик Андрей
Предзапись на следующий год https://clck.ru/3SnPXu Получить консультацию о курсах: https://max.ru/tochka_school_sales_bot Задать вопрос, если уже учитесь у нас:
👥 156 928 · +12 931/7д
@obr_mo
Образование Подмосковья
Живите в ритме Подмосковья! Школы, колледжи, вузы и детсады — все новости образования Московской области в одном канале. Актуальные события, реформы, олимпиады, ЕГЭ и ОГЭ…
👥 77 486 · -373/7д
@Moscow_school
Московское образование
Успех начинается здесь! Приложение «ЗОЖ с МЭШиком» https://max.ru/meshik_app_bot Для СМИ: press-donm@mos.ru Сайт: mosobr.shkolamoskva.ru ВК: vk.com/educationdep ТГ: htt…
👥 69 193 · -603/7д
@iqkot
Образование
Погрузитесь в мир знаний с каналом «Образование» — сообществом для тех, кто стремится к саморазвитию и обучению. Здесь вы найдете вдохновляющие идеи, полезные советы и ак…
👥 64 686 · -11 428/7д
@bestch
Культура речи • Саморазвитие
Канал для тех, кто хочет удивлять друзей своей эрудированностью. Реклама: clck.ru/3R8TA9 Биржа: https://telega.in/m/bestch Менеджеры: clck.ru/3QxNG7 Русский язык Образо…
👥 60 405 · -603/7д
@Lingvaa
Лингвист | Русский язык Образование
Забыли, как правильно: звонИт или звОнит? Тыкаете наугад в ударениях? Канал «Лингвист» — ваш ежедневный филолог в кармане. Короткие заметки, разборы сложных правил, тесты…
👥 53 567 · -114/7д
Популярные посты канала «Python академия»
🚀 Подборка полезных IT каналов в Max
Системное администрирование, DevOps 📌
https://max.ru/i_odmin Все для системного администратора
https…
👁 6 417 просмотров
В чем сложность массивов и хешмапов в python
Сложность массивов (списков) и хешмапов (словари) в Python зависит от операций, которые вы вып…
👁 6 301 просмотров
PyAutoGUI
PyAutoGUI позволяет Python управлять мышью и клавиатурой для автоматизации взаимодействия с другими приложениями. Пакет работает …
👁 6 284 просмотров
Как использовать ключевое слово global в Python
По умолчанию Python думает, что внутри функции вы хотите использовать локальную переменную.…
👁 6 280 просмотров
📝 Код понятный без слов: Аннотации типов
Python - язык с динамической типизацией. Это значит, что переменная x может сначала быть числом 5,…
👁 6 268 просмотров
🚀 Подборка полезных IT каналов в Max
Системное администрирование, DevOps 📌
https://max.ru/i_odmin Все для системного администратора
https…
👁 6 267 просмотров
Как удалить ключ из словаря при помощи генератора
Генераторы словаря в Python — это быстрые однострочники, которые позволяют легко создават…
👁 6 247 просмотров
♾️ Бесконечные аргументы: Магия Звездочек
Замечали, что в функцию print() можно передать сколько угодно значений?
print(1, "a", [1,2], Tru…
👁 6 224 просмотров
Как искать индекс элемента, которого, возможно, нет в списке
Бывает, нужно получить индекс элемента, но мы не уверены, есть ли он в списке.…
👁 6 194 просмотров
Метод lower() возвращает новую строку
lower() возвращает новую строку. Этот момент логически вытекает из предыдущего. Следовательно, если в…
👁 6 175 просмотров
Как найти индексы всех вхождений элемента в списке
А что, если искомое значение встречается в списке несколько раз и мы хотим узнать индекс…
👁 6 173 просмотров
Функция zip в Python
Функция zip принимает на вход в качестве аргументов итерируемые объекты, а возвращает итератор из кортежей, где i-й …
👁 6 145 просмотров
Проверка истинности объекта класса
Для того, чтобы определить поведение при проверке на истинность объектов классов в python3 есть "магичес…
👁 6 144 просмотров
Валидация email-адресов
Для проверки корректности email-адреса а также действительности его существования существует неплохой модуль valida…
👁 6 119 просмотров
🚀 Подборка полезных IT каналов в Max
Системное администрирование, DevOps 📌
https://max.ru/i_odmin Все для системного администратора
https…
👁 6 113 просмотров
🔮 Магия Множеств: set круче списков
Представьте задачу: у вас есть два списка подписчиков - из Instagram и из Telegram.
1. Нужно найти тех…
👁 6 077 просмотров
Пакет со всеми алгоритмами
На днях обнаружил крутой пакет, в котором реализованы практически все алгоритмы, которые можно представить.
Спи…
👁 6 073 просмотров
Работаем с USB
PyUSB — это библиотека, которая обеспечивает легкий доступ к USB. Имеет поддержку изохронной передачи, если её поддерживает …
👁 6 068 просмотров
Чтение аудио-файлов в массив numpy
Одним из основных действий в начале аудиоанализа конечно же является чтение аудио-файла и выгрузка его з…
👁 6 051 просмотров
Изменение в контекстных менеджерах
Как вы знаете, для удобного управления жизненным циклом ресурсов в python существуют контекстные менедже…
👁 6 025 просмотров
🏷 Темы и теги
📋 О канале Python академия
Учи Python быстро и легко.
Ежедневно публикуем практические задачи, разборы, готовые решения, объяснения логики, советы по алгоритмам.
✔ Подходит для прокачки навыков кодирования.
Ежедневно публикуем практические задачи, разборы, готовые решения, объяснения логики, советы по алгоритмам.
✔ Подходит для прокачки навыков кодирования.
Заявка в МАКСОТЕКА
➕
Добавьте свой канал в каталог
Зарегистрируйтесь в личном кабинете и добавьте канал за пару кликов.
Перейти в личный кабинет →
Бесплатная регистрация, быстрая модерация.