Algorithms Illuminated: Part 1: The Basics (2017) (Tim Roughgarden)

Автор: Tim Roughgarden

Изучение алгоритмов может сделать вас лучшим программистом, более ясным мыслителем и мастером технических интервью. Данная книга - это доступное введение в предмет для любого, кто имеет хотя бы небольшой опыт программирования. В изложении подчеркивается общая картина и концептуальное понимание, а не низкоуровневая реализация и математические детали - например, расшифровка того, что сказал бы опытный преподаватель алгоритмов во время серии индивидуальных уроков. Часть 1 охватывает асимптотический анализ и нотацию big-O, алгоритмы "разделяй и властвуй" и мастер-метод, рандомизированные алгоритмы и несколько известных алгоритмов сортировки и выбора