如果我们的时间复杂度低于
对于某些顺序算法,我们如何表达在 Spark(分布式版本)中实现的相同算法的时间复杂度。假设我们集群中有1个主节点和3个工作节点?
同样,我们如何表达O(n^2)Spark算法的时间复杂度?
O(n^2)
此外,我们如何用复制因子 3 来表达 HDFS 中的空间复杂度?
提前致谢!!!!
time-complexity space-complexity
space-complexity ×1
time-complexity ×1