标签: 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
the master must make O(M + R) scheduling decisions and keeps O(M R) state in memory
我没理解。