2018年1月15日
《算法导论》第三章 练习题 Exercise
摘要： 3.1-1 假设存在 h(n) = Θ(f(n)+g(n)) ，由渐进符号 Θ 的性质知存在三个正常量c1、 c2、n0，当n ≥ n0时，使得 c1·(f(n)+g(n)) ≤ h(n) ≤ c2·(f(n)+g(n))，当 h(n) = max(f(n), h(n)) 时，令 c1 = 0.5， 阅读全文
posted @ 2018-01-15 13:24 bw98 阅读(1288) 评论(0) 推荐(0) 编辑