分治算法

分治的定义

![在这里插入图片描述]( https://img-blog.csdnimg.cn/20200427192912915.png?x-oss-process=image/watermark ,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjQ5ODEwMg==,size_16,color_FFFFFF,t_70)

分治与递归

在这里插入图片描述

分治的思路

![在这里插入图片描述]( https://img-blog.csdnimg.cn/20200427193419402.png?x-oss-process=image/watermark ,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjQ5ODEwMg==,size_16,color_FFFFFF,t_70)

应用场景

归并排序

快速排序

海量数据处理

![在这里插入图片描述]( https://img-blog.csdnimg.cn/20200427193601588.png?x-oss-process=image/watermark ,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjQ5ODEwMg==,size_16,color_FFFFFF,t_70)

posted @ 2020-04-27 19:37  jacksonni  阅读(151)  评论(0)    收藏  举报