23 подписчика
Дочитал книгу «Грокаем алгоритмы» (автор Адитья Бхаргава).
В книге достаточно популярным языком изложены многие алгоритмы, о которых может зайти речь на собеседованиях: двоичный поиск, сортировка склеиванием, быстрая сортировка, хэш-таблицы, обход дерева в ширину, алгоритм Дейкстры, жадные алгоритмы, динамическое программирование и т.д.
Разумеется, рассказано вкратце об оценке алгоритмов по О-нотации.
Что скажу.
С одной стороны, если читатель профессионал и его интересует конкретный алгоритм, лучше, наверное, найти специализированное описание. Разнообразные деревья – у Кнута, алгоритм Дейкстры... ну не знаю, на сайтах типа Алгоритмики, наверное.
С другой стороны, я не могу сходу назвать книгу, в которой бы объяснялось столько алгоритмов настолько популярным языком. Да, чтобы применить описание на практике, понадобится немножко потеребонькать межушную эротическую зону, где-то обобщить, где-то додумать особые случаи и т.д. – но эта книга даёт именно то, что написано в заголовке, она даёт грокнуть алгоритм, а дальше сами, сами.
И да... Если читатель копипастер, книга его разочарует – к части алгоритмов кода нет, а тот код, который есть (скажем, ко всем или почти всем поисковым алгоритмам он есть), может быть далёк от оптимальности. Потому что код в этой книге предназначен не для того, чтобы читатель его скопитыздил, а для того, чтобы читатель его разобрал и лучше понял, как алгоритм работает.
Я сказал.
1 минута
27 марта 2023