算法设计与分析 第一章.ppt

计算机算法设计与分析 Design and Analysis of Computer Algorithms 吉林大学软件学院 王生生 算法分析中常用的数学函数 单调函数 单调递增m ? n ? f(m) ? f(n) ; 单调递减m ? n ? f(m) ? f(n; 严格单调递增m < n ? f(m) < f(n; 严格单调递减m < n ? f(m) > f(n. 取整函数 ? x ? 不大