< 上一个 | 内容 | 下一个 >

3.1 大数据算法计算模型

在计算资源受限的场景,针对不同的计算资源(如时间、空间、


通信等),我们可以考虑相应的计算模型。在这些计算模型设计提出的各类算法可以帮助我们更好地理解和优化实际应用中使用的算法效率和性能。以下是几个典型的、具有一定理论基础的模型的简单介绍,这些模型可以用于图、矩阵、分布、几何等各种场景中。

 

3.1.1 亚线性时间算法3.1.2 亚线性空间算法3.1.3 动态图算法3.1.4 大规模并行计算3.1.5 数据降维