As far as I understand O(x+y) = O(bigger of the two). Am I right? What about O(x*y).
I was reading the mapreduce paper and it said the master must make O(M + R) scheduling decisions and keeps O(M R) state in memory
I did not get that.
Asked
Active
Viewed 40 times
0
pizzaEatingGuy
- 878
- 3
- 10
- 19
-
1possible duplicate of [Difference between O(m+n) and O(mn)?](http://stackoverflow.com/questions/23896399/difference-between-omn-and-omn) – GoBusto Mar 08 '15 at 09:10
-
Yes thank you. That question was not suggested when I was writing the question. – pizzaEatingGuy Mar 08 '15 at 09:11