Mapreduce O(x&x2B;y)和O(x*y)之间有什么区别?它们都是什么意思?

Mapreduce O(x&x2B;y)和O(x*y)之间有什么区别?它们都是什么意思?,mapreduce,big-o,asymptotic-complexity,Mapreduce,Big O,Asymptotic Complexity,据我所知,O(x+y)=O(两者中较大者)。我说得对吗?那么O(x*y)呢 我正在读mapreduce的论文,上面说,主机必须做出O(M+R)调度决策,并将O(M R)状态保存在内存中 我不明白。可能是重复的是,谢谢。在我写问题时,没有人提出这个问题。

据我所知,O(x+y)=O(两者中较大者)。我说得对吗?那么O(x*y)呢

我正在读mapreduce的论文,上面说,
主机必须做出O(M+R)调度决策,并将O(M R)状态保存在内存中


我不明白。

可能是重复的是,谢谢。在我写问题时,没有人提出这个问题。