【人工智能学习笔记】 2.4算法设计与分析 -4.有关函数渐近的界的定理

有关函数渐近的界的定理 定理3 定理 假设函数f 和g的定义域为自然数集，若对某个其它函数 h, 有 f =O(h) 和 g=O(h)， 那么 f + g = O(h). 该性质可以推广到有限个函数. 算法由有限步骤构成. 若每一步的时间复杂度函数的上界都是 h(n)，那么该算法的时间复杂度函数可以写作 O(h(n)). 小结 • 估计函数的阶的方法： 计算极限 阶具有传递性 • 对数函数的阶低于

>>阅读原文<<