算法设计和复杂性理论学习笔记_2(数学基础)
来源:互联网 发布:社交网络 编辑:程序博客网 时间:2024/05/19 07:43
函数的渐进界
函数的渐进界反映了函数收敛的速度(可以是无穷)。在算法分析中,我们研究一个算法的复杂度在输入实例规模n增长的情况下的变化趋势,是算法好坏的一个重要指标。
定义:
递推方程的求解方法
求解递推方程,有熟知的换元法,错位相减法,特征方程法等常用方法之外,课堂上还介绍了原来没有接触过的二叉树法,猜测法,以及主定理(MasterTheorem),在算法分析中,有些时候遇到的递推方程过于复杂不容易求解,此时我们的这些方法可以帮助我们给出通项公式的一些渐进界上的估计,也就是找到它们的阶即可。
Reference:北京大学信息科学技术学院 《算法分析与复杂度理论》 课程课件
- 算法设计和复杂性理论学习笔记_2(数学基础)
- 算法设计和复杂性理论学习笔记_3(分治策略算法)
- 算法设计和复杂性理论学习笔记_1(基本概念)
- 机器学习笔记_数学基础_2-概率论
- 最优化理论学习笔记_2(非精确线性搜索)
- 算法分析与设计学习笔记-概率算法_2
- Java基础笔记_2
- 【算法笔记】acm数学基础
- 算法设计和数据结构学习_2(常见排序算法思想)
- HTML5开发笔记_2、HTML5基础_2.HTML5元素、属性和格式化
- 算法设计与复杂性分析(1)
- 【笔记】抽象数据型及算法复杂性
- 数学理论学习(1)
- 算法复杂性
- 算法复杂性
- 《遗传算法的数学基础》阅读笔记 (2)_遗传机制和遗传算法。
- 算法复杂性和如何计算时间复杂度
- 设计模式学习笔记(二):模式、设计与复杂性
- ios coreAnimation 动画
- linux调度器(十)——调度器/proc信息解读
- linux调度器(九)——调度器的配置参数 .
- iOS7 Related
- poj 2516 (费用流)
- 算法设计和复杂性理论学习笔记_2(数学基础)
- Unix 目录结构的来历
- Android解析JSON方式 服务器端生成JSON数据
- 将MSHFlexgrid中的数据导出为Excel文件
- 网站渗透测试原理及详细过程
- 基于用户投票的排名算法(一):Delicious和Hacker News
- 深入浅出CChart 每日一课——第十四课 三维视图,数学老师之从平面到空间
- 处理大数据
- uva 537 Artificial Intelligence?