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

时间:2018-07-20 14:16:43

标签: time-complexity space-complexity

如果我们的时间复杂度低于以下水平

image

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

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

此外,我们如何在具有复制因子3的HDFS中表达空间复杂性?

提前谢谢!!!!

0 个答案:

没有答案