Mmmxs

写在前面：因为hadoop和mr涉及到了一些算法，那么我们先讲一些算法吧进入主题：1.算法复杂度算法复杂度分为时间复杂度和空间复杂度。其作用： 时间复杂度是指执行这个算法所需要的计算工作量； 而空间复杂度是指执行这个算法所需要的内存空间； 时间和空间都是计算机资源的重要体现，而算法的复杂性就是体现在运行该算法时的计算机所需的资源1.1 空间复杂度一个程序的空间复杂度是指运行完一个程序所需内存的大小。 利用程序的空间复杂度，可以对程序的运行所需要的内存多少有个预先估计。