摘要: 本章的课后题看一下即可,比较平凡。 3.1渐近记号 引用一下别人的答案,非常感谢: 原文地址:http://www.cnblogs.com/timebug/archive/2010/03/25/1694286.html |概念回顾| 当输入规模大到使只有运行时间的增长量级有关时,就使在研究算法的渐进效率。 几个重要渐进记号的定义: Θ(g(n))={ f(n): 存在正常数c1,c2和n0,使对... 阅读全文
posted @ 2015-12-02 00:35 司空格子Ored 阅读(1928) 评论(0) 推荐(0) 编辑