Совершенный алгоритм. Основы

98858b98c60c07070b83e8cb14cc6b49.png

Книга «Совершенный алгоритм. Основы» Тима Рафгардена первая в серии из четырёх книг примерно одинакового размера. В сумме они примерно соответствуют часто цитируемой классике «Алгоритмы. Построение и анализ».

4fc3cd3ae7f746f807191f3a5e8e0119.jpg

И действительно, читается первая книга довольно быстро. Но это не только потому, что она небольшая, но и благодаря тому, что написана она довольно-таки живым интересным языком. По сути, это цикл лекций. Не справочник. Не каталог решений. Не академический труд. А именно лекции, которые читать интересно.

Тут нет нарочитой дурашливости и детскости как в «Грокаем алгоритмы». Одновременно, здесь очень подробные объяснения приведённых алгоритмов и их характеристик. Например, под разбор QuickSort отведено 40 страниц:

d13d7a1af5f92ded79b4dd9de9e1749d.jpg25a303ad9ed752a3b15990dc979652e7.jpg522f245f64e6097f36ce06bfc726692f.jpg5df8c6b969166ebd2d8a471b07e33ef4.jpg4fdb9ec3fe556cbef520cef896c7630b.jpg

Кстати, тестовые задания довольно интересны. Подумать над ними — удовольствие. Для многих из них даны детальные разъяснения. И можно либо себя проверить, либо получить ещё одно объяснение того, что не до конца понятно.

Да, здесь нет 100500 видов сортировки, и это совсем не каталог. Но, если, например, чтение Кнута — это Труд, то «Совершенный алгоритм. Основы» — это просто интересное и увлекательное чтение.

Ознакомиться с оглавлением можно на сайте издательства.

© Habrahabr.ru