摘要:
起源与背景 参考书如下 起源: 上世纪初丹麦数学家Erlang,在用随机过程理论研究电话网的过程中,建立起的一套理论系统。所以,排队论是一门古老而又年青的理论。发展:二战之后,排队理论与稍后发展起来的数学规划、决策论等共同构成了运筹学。 在计算机系统结构和计算机网络领域中的应用起始于上世纪七十年代。 阅读全文
posted @ 2018-09-10 22:45
chy8
阅读(478)
评论(0)
推荐(0)
摘要:
本章内容: 1、复杂性函数的阶 2、和的估计与界限 3、递归方程 复杂性函数的阶,n是输入的规模 T(n)=O(f(n)), f(n)是渐近意义上的上界。 T(n)=Ω(f(n)),f(n)是渐近意义上的下界。 T(n)=θ(f(n)),f(n)是渐近意义上的上界和下界。、 Merge-sort排序 阅读全文
posted @ 2018-09-10 19:51
chy8
阅读(533)
评论(0)
推荐(0)
摘要:
记录一下算法分析课的笔记内容: 教材与参考书:算法导论第2/3版 课程的主要内容:在计算机应用中经常遇到的问题和求解算法。 分治法、动态规划法、贪心法、随机算法、近似算法。 算法的重要性: 有超过三分之一的Turing获奖者,其成果与算法有关。 算法的相关概念: 是对特定问题求解步骤的一种描述,是指 阅读全文
posted @ 2018-09-10 18:05
chy8
阅读(165)
评论(0)
推荐(0)