算法设计与分析
关注
分享
扫一扫
OnlyotDN
这个作者很懒，什么都没留下…
展开
-
分治策略
文章目录分治基本思想和设计要点分治算法时间分析经典芯片测试例子 分治基本思想和设计要点 分治算法时间分析 方程一可采用上篇文章中差消化简的方式进行求解。 经典芯片测试例子 ...原创 2019-10-31 18:46:47 · 255 阅读 · 0 评论 -
函数的渐近的界相关知识
文章目录定义 定义 注：下列不等式要求在n取值很大的时候成立即可。另外可以比较两者的阶来判断。 可能存在多个c,只要指出一个即可。 常函数可以写成O(1)。 参考资料见： 《算法设计与分析》 ...原创 2019-09-16 14:36:10 · 1119 阅读 · 1 评论 -
递推方程的求解
文章目录先修知识常见序列的求和公式求和例子估计和式上界的放大法二分检索算法的平均时间复杂度分析实例递推方程的几种求法迭代法换元迭代差消法化简高阶递推方程递归树方法递归树的概念迭代在递归树中的表示方法递归树的生成规则递归树生成实例生成的递归树对递归树上的量求和递归树的应用实例主定理主定理的应用背景主定理概念主定理证明过程主定理的应用不能使用主定理的例子 先修知识 常见序列的求和公式 求和例子 上...原创 2019-09-19 21:18:54 · 2950 阅读 · 3 评论