第一章 算法分析.ppt

高等代数 递归方程的求解 * 例设三个函数f,g,h分别为 f(n)=100n3+n2+1000 , g(n)=25n3+5000n2 , h(n)=n1.5+5000nlogn 请判断下列关系是否成立 (1) f(n)=O(g(n? (2) g(n)=O(f(n? (3) h(n)=O(n1.5) (4) h(n)=O(nlogn) 例分段函数 问题对于时间复杂度是否总是可以用O? 表示 例3x