MapReduce开销的计算复杂度是多少？

鉴于地图和减少任务的复杂性O(map)=f(n)并且O(reduce)=g(n)是否有人花时间写下Map/Reduce内部操作(排序,改组,发送数据等)如何增加计算复杂性？Map/Reduce编排的开销是多少？

我知道当你的问题足够大时,这是无稽之谈,只是不关心低效率,但对于可以在小型机器或几台机器上运行的小问题,我是否应该经历设计并行算法的痛苦当我手头有Map/Reduce实现的时候？