大数据算法

第1章 大数据算法概述

大数据的定义与特点
大数据算法
大数据算法设计与分析

第2章 亚线性算法概述

亚线性算法的定义
水库抽样—空间亚线性算法
平面图直径—时间亚线性计算算法
全0数组判定—时间亚线性判定算法

第3章 亚线性算法例析

数据流中频繁元素
最小生成树
序列有序的判定

第4章 外存算法概述

外存存储结构与外存算法
外存算法示例:外存排序算法
外存数据结构示例:外存查找树

第5章 外存查找结构

B树
KD树

第6章 外存图数据算法

表排序及其应用
时间前向处理方法
缩图法

第7章 基于MapReduce的并行算法设计

MapReduce概述
字数统计
平均数计算
单词共现矩阵的计算

第8章 MapReduce算法例析

连接(Join)算法
图算法

第9章 非MapReduce的并行算法设计

基于迭代处理平台的并行算法
基于图处理平台的并行算法

第10章 众包算法

众包的定义
众包的实例
众包的要素
众包算法例析