算法设计与分析讲义chapter2.pdf

第二章 算法分析的数学基础 outline 1 算法复杂性的阶 2 和式的估计与界限 3 递归方程 4 集合关系函数图树等 5 计数原理和概率论 2.1 复杂性函数的阶 2.1.1 同阶函数集合 f n g n c1,c 2 0 n0 定义 2.1.1( 同阶函数集合 . ( ( )={ ( )| > , , 当 n n0 c1f n g n c2f n f n , ( ) ( ) ( )} 称