2019 年 7月 23 日随笔档案 - 章鱼哥儿

2019年7月23日

摘要：一、MapReduce完整运行流程二、MapReduce任务的Shuffle和排序过程三、内存缓冲区：MapOutputBuffer 一、MapReduce完整运行流程解析： 1 在客户端启动一个作业。 2 向JobTracker请求一个Job ID。 3 将运行作业所需要的资源文件复制到HD 阅读全文

posted @ 2019-07-23 16:39 章鱼哥儿阅读(511) 评论(0) 推荐(0) 编辑

时间复杂度的计算

摘要：算法复杂度是在《数据结构》这门课程的第一章里出现的，因为它稍微涉及到一些数学问题，所以很多同学感觉很难，加上这个概念也不是那么具体，更让许多同学复习起来无从下手，下面我们就这个问题给各位考生进行分析。首先了解一下几个概念。一个是时间复杂度，一个是渐近时间复杂度。前者是某个算法的时间耗费，它是该算法阅读全文

posted @ 2019-07-23 09:29 章鱼哥儿阅读(687) 评论(0) 推荐(0) 编辑