2019年12月10日
算法设计与分析——算法复杂性分析
摘要： 这篇博客的内容摘自课本，针对课本中缺少的5道证明题，作为练习，给出证明。 算法运行时所需要的计算机时间资源的量称为时间复杂性。这个量应该集中反应算法的效率，并从运行该算法的实际计算机中抽象出来。换句话说，这个量应该是只依赖于要解的问题的规模、算法的输入和算法本身的函数。 如果分别用 N,I和A 表示 阅读全文
posted @ 2019-12-10 11:45 王陸 阅读(4749) 评论(0) 推荐(2) 编辑