Грокаем а Иллюстрированное пособие для программистов и любопытствующих

Глава 3 — вы узнаете о рекурсии — удобном приеме, используемом многими алгоритмами (например алгоритмом быстрой сортировки, о котором рассказано в главе 4).

По моему опыту, темы «О-болыпое» и рекурсии сложны для новичков,
поэтому в этих разделах я снижаю темп изложения и привожу более под­робные объяснения.
В оставшейся части книги представлены алгоритмы, часто применяемые
в разных областях.

• 
  Методы решения задач рассматриваются в главах 4, 8 и 9. Если вы столкнулись со сложной задачей и не знаете, как эффективно ее решить, воспользуйтесь стратегией «разделяй и властвуй» (глава 4) или методом динамического программирования (глава 9). А если вы поняли, что эф­фективного решения не существует, попробуйте получить приближен­ный ответ с использованием жадного алгоритма (глава 8).
  
• 
  Хеш-таблицы рассматриваются в главе 5. Хеш-таблицы — исключи­тельно полезная структура данных, предназначенная для хранения пар ключей и значений (например имени человека и адреса электронной почты или имени пользователя и пароля). Трудно переоценить практи­ческую полезность хеш-таблиц. Приступая к решению задачи, я обычно прежде всего задаю себе два вопроса: можно ли здесь воспользоваться хеш-таблицей и можно ли смоделировать задачу в виде графа.
  
• 
  Алгоритмы графов рассматриваются в главах 6 и 7. Графы используются для моделирования сетей: социальных, дорожных, нейронных или лю­бых других совокупностей связей. Поиск в ширину (глава 6) и алгоритм Дейкстры (глава 7) предназначены для поиска кратчайшего расстояния между двумя точками сети: с их помощью можно вычислить кратчайший маршрут к точке назначения или количество промежуточных знакомых у двух людей в социальной сети.
  
•