标签: time-complexity space-complexity
如果我们的时间复杂度低于以下水平
对于某些顺序算法,我们如何表达针对Spark(分布式版本)中实现的同一算法的时间复杂度。假设集群中有1个主节点和3个工作节点?
类似地,我们如何表达Spark算法的O(n^2)时间复杂度?
O(n^2)
此外,我们如何在具有复制因子3的HDFS中表达空间复杂性?
提前谢谢!!!!