Pearls of Algorithm Engineering (2023) (Paolo Ferragina)
Автор: Paolo Ferragina
В данной книге предлагается уникальный подход к выводу проектирования и анализа на уровень предсказуемой практической эффективности, обсуждаются основные и классические алгоритмические проблемы, возникающие при разработке приложений для работы с большими данными, и представляются элегантные решения все большей сложности и эффективности.
Решения анализируются как в рамках классической модели оперативной памяти, так и в рамках более практичной модели внешней памяти, позволяющей выполнять оценки сложности ввода-вывода.
Алгоритмические решения сопровождаются подробным псевдокодом и многочисленными примерами работы, что позволяет обогатить инструментарий студентов, исследователей и специалистов, заинтересованных в эффективной и результативной обработке больших данных.