本书以大数据为背景, 以求解大数据计算问题的计算方法 (即亚线性时间计算方法、压缩计算方法、抽样计算方法、增量式计算方法、分布式并行计算方法) 为主线, 系统地介绍大数据计算问题求解算法的设计与分析的理论与方法, 主要包括: 大数据计算间题的复杂性分类, 大数据计算问题的亚线性时间求解算法的设计与分析方法、基于抽样的大数据计算问题的求解算法的设计与分析方法、基于数据压缩的大数据计算问题的求解算法的设计与分析方法、大数据计算问题的增量式求解算法的设计与分析方法、大数据计算问题的分布式并行求解算法的设计与分析方法。