Week 6: quiz
Assume that you have some problem P that can be solved in time O(1) in the LOCAL model.
What can you say about how fast you can solve P in the CONGEST model?
(For example, can you always solve P in O(1) time in the CONGEST model? If not, can you always solve it in O(n) time?)