算法分析与设计第四章1(分治法)概要.ppt

第四章 分治法;4.1 一般方法;分治法的一般算法设计模式;DANC(p,q { if(SMALL(p,q) return G(p,q; //1pqn else { m=DIVIDE(p,q; //pmq return COMBINE(DANC(p,m,DANC(m+1,q; } } ;K=2时分治法的非递归设计模式;分治法的时间复杂度1;分治法的时间复杂度2;4.2 二分检索折半查找;二分检索算