Учим Питон
رابط
انقر للعرض
انقر للعرض
Итак, продолжаем читать книгу
Бхаргава А. - Грокаем алгоритмы. Иллюстрированное пособие для программистов и любопытствующих.
В предыдущей главе мы познакомились с парадигмой "разделяй и властвуй", с алгоритмом быстрой сортировки и оценками для среднего и худшего случая. Парадигма разделяй и властвуй предлагает подход к решению задач, когда задача разбивается на более мелкие задачи, которые решают схожим подходом. Пример этого подхода - быстрая сортировка: данные делятся барьерным элементом, остальные элементы размещаются слева от барьерного, если они меньше его, справа - если больше. Затем, к элементам слева и справа применяется тот же алгоритм: выбирается барьерный элемент и т.д. Интересно заметить, что количество действий будет разным в разных случаях. В худшем случае будет O(n^2), но в среднем - O(n log n).
В следующей главе "4. Хеш-таблицы" мы познакомимся поближе с понятиям...кхм...хеш-таблиц. Оно является значимым для понимания работы со словарями и их ограничений. Ну а словари в программировании используются повсеместно.
Читаем до следующей субботы, если есть вопросы, задаем их в чате тг (https://t.me/learnpythonforfun_chat). В конце следующей недели я сделаю небольшую выжимку по главе и подготовлю опрос.
Книжка несложная, успехов в прочтении :)
#книжный_клуб #алгоритмы
1 · 1K ·