第二章分治法 掌握: 基本知识 分治法的基本思想:2.1节 关系式的化简: 1)递推关系式的化简作业题 2)常用求和公式 在统计语句的频率时,求和公式的一般形式为: ∑∫() g(n)≤i≤h(n) 特殊形式∑=(m)∑=m+1)12=m l≤i<n ∑2=n(n+1)2n+1)6=(n) 1≤i≤n第二章 分治法 掌握： 1.基本知识 分治法的基本思想：2.1节 关系式的化简： 1）递推关系式的化简 作业题 2）常用求和公式 在统计语句的频率时，求和公式的一般形式为：  ( )ih(n) ( ) g n f i n( 1)/ 2 ( ) 2 1 i n n i n  = + =    特殊形式 ( ) 1 1 +    =  k i n k i n n( 1)(2 1)/ 6 ( ) 3 1 2 i n n n i n  = + + =   