小编Muh*_*sir的帖子

Spark/分布式算法的时间复杂度

如果我们的时间复杂度低于

图像

对于某些顺序算法,我们如何表达在 Spark(分布式版本)中实现的相同算法的时间复杂度。假设我们集群中有1个主节点和3个工作节点?

同样,我们如何表达O(n^2)Spark算法的时间复杂度?

此外,我们如何用复制因子 3 来表达 HDFS 中的空间复杂度?

提前致谢!!!!

time-complexity space-complexity

5
推荐指数
1
解决办法
372
查看次数

标签 统计

space-complexity ×1

time-complexity ×1