O(x + y)和O(x * y)之间有什么区别?它们中的任何一个是什么意思?

时间:2015-03-08 09:04:59

标签: mapreduce big-o asymptotic-complexity

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

我正在阅读mapreduce论文,它说the master must make O(M + R) scheduling decisions and keeps O(M R) state in memory

我没理解。

0 个答案:

没有答案