许多算法教材都侧重于“大O符号”和基本设计原则。本书提供了一种独特的方法,将设计和分析提升到可预测的实际效率水平,讨论了大数据应用开发过程中出现的核心和经典算法问题,并提出了日益复杂和高效的优雅解决方案。书中分析了经典的RAM模型和更具实际意义的外部内存模型(允许执行I/O复杂性评估)中的解决方案,各章内容涵盖各种数据类型,包括整数、字符串、树和图,以及采样、排序、数据压缩、字典和文本搜索等算法工具,最后是压缩数据结构的最新发展。算法解决方案附有详细的伪代码和许多运行示例,适合对高效处理大数据感兴趣的学生、研究人员和其他专业人士阅读。
展开