数学篇 - 递归,分而治之，从归并排序到MapReduce(笔记)

黄申老师的标题实在是太好了,找不到更好的标题来描述今天学习的内容.啊哈哈~ 归并排序中的分治思想 问题: 对一堆杂乱无序的数字，按照从小到大或者从大到小的规则进行排序 有序情况 尝试合并有序数组{1, 2, 5, 8}和{3, 4, 6}的过程。 乱序情况 尝试把问题不断简化，也就是把数列不断简化，一直简化到只剩 1 个数。1 个数本身就是有序的， 把将长度为 n...