Когда-то давно прочитал первую часть книги и даже помнил, что она мне понравилась. Когда вышла вторая редакция, решил прочитать, в надежде найти изменения, да и в целом, освежить память. К сожалению, к тому моменту пока добрался до книги, все что помнил из первой уже вылетело из головы, по этому можно считать, что читал книгу заново.
Если говорить о книге кратко, то основной материал посвящен в целом, знакомством с алгоритмами и базовыми концепциями вроде оценки эффективности и нотации О-большое. Постепенно материал усложняется, начиная от сортировки выбором, до быстрой сортировки через знакомство с рекурсией, а заканчивается поиском в ширину, через знакомство с хэш-таблицами и графами. В дальнейшем, графы помогают разобраться с тем, как работает алгоритм Дейкстры.
Из этой книги узнал о существовании линейной регрессии и в целом, линейного программирования, решение для приоритетных очередей, что такое фильтр Блюма и его применение, преобразованиях Фурье и прочих интересных вещах. Мельком упоминаются и параллельные алгоритмы, в том числе и MapReduce с Parallel Quick Sort, вспоминают и о законе Амдала… В общем, эдакий интенсив, который подается уже в конце и настолько кратко, насколько это возможно :)
В общем, материал подается последовательно, в упрощенной форме и легко усваивается. Но, надо понимать, что есть и другая сторона - это то, что материал подается поверхностно. Другими словами, книга только показывает направление, в котором стоит двигаться в изучении алгоритмов, не более. Если сравнивать с первой редакцией, то во второй появился материал о бинарных деревьях, в частности BST и их разновидностях - это АВЛ-деревья, косые деревья и B-деревья. Приводится пример использования деревьев в коде Хаффмана, который используется в алгоритмах сжатия. В общем, не так уж и мало.
Что касается самого издания, то оно в точности повторяет все остальные книги серии “Грокаем…”, вроде “Грокаем continuous delivery” или “Грокаем конкурентность”…
Автор(ы):
- Aditya Bhargava
Год издания: 2025 Количество страниц: 352 Оценка: 4/5
Издатель: Питер Ссылка на страницу книги на сайте издательства: https://www.piter.com/product/grokaem-algoritmy-2-e-izd
Оригинальное название: Grokking Algorithms, Second Edition Год издания оригинала: 2024 Ссылка на репозиторий: https://github.com/egonSchiele/grokking_algorithms