1-算法概述.pptVIP

（4）指数函数 对于正整数m,n和实数a0: a0=1; a1=a ; a-1=1/a ; (am)n = amn ; (am)n = (an)m ; aman = am+n ; a1 ? an为单调递增函数; a1 ? ? nb = o(an) ex ? 1+x; |x| ?1 ? 1+x ? ex ? 1+x+x2 ; ex = 1+x+ ?(x2), as x?0; Level 0 （5）对数函数 log n = log2n; lg n = log10n; ln n = logen; logkn = (log n)kl; log log n = log(log n); for a0,b0,c0 |x| ?1 ? for x -1, for any a 0, , ? logbn = o(na) Level 0 （6）阶乘函数 Stirling’s approximation Level 2 算法分析中常见的复杂性函数 小规模数据 中等规模数据 用c++描述算法 Level 0 （1）选择语句： （1.1) if 语句： （1.2) ？语句： if (expression)