算法分析与设计（屈婉玲教授）第二章
目录
编辑
1.序列求和
迭代法求解递推方程
递归树
主定理（什么东西？？）
主定理的应用
第二章内容
1.序列求和
利用放大法来估算算法复杂度的阶
迭代法求解递推方程
哇，上的是数学吗？
真的学的是数学啊。。。。。
递归树
W（m1）到W（mt）是大问题W（m）的子问题，f（m）和g（m）是将大问题划分为子问题的工作量和将子问题的结果统合起来的工作量的和
将f和g视为根，将子问题视为根的儿子化成一个树
具体使用例子：二分归并排序
log以谁为底的阶都是一样的，他们相差常数倍
主定理（什么东西？？）
看不懂
啊啊啊，数学（阴暗的爬行，晕倒）
主定理的应用
算法分析与设计（屈婉玲教授）第二章相关推荐
- 【算法设计与分析】屈婉玲教授—课程笔记
网课地址与课件 B站:[北大公开课] 算法设计与分析 屈婉玲教授 (76p) 课件:来源于评论区小伙伴分享(百度云) 提取码:1111 笔记 课程知识框架 算法设计思想 设计思想:尽量选复杂度 ...
- 算法分析与设计（屈婉玲教授）
课程内容 以上两张图表示n的阶乘的对数的上界下界都等于nlogn
- 《算法设计与分析-屈婉玲教授》第1章的课后习题18、19题详细解题步骤
1.18 对题目中的函数进行从高到低阶的排列: ∑ k = 1 n 1 k 为 调 和 计 数 , 刚 好 跟 题 目 中 的 l o g n 同 阶 l o g ( n ! ) 跟 题 目 中 的 ...
- 算法设计与分析 屈婉玲教授（第三章）
内容概括 最上方途径一:减少子问题的数量,途径二:通过预处理 分治策略 芯片测试 快速排序 分治算法 改进分治算法的途径--减少子问题的数量 示例: 简单的分治不一定能得到好的算法,因为子问题的数量是 ...
- 算法设计与分析（屈婉玲）网络课学习笔记（一）
2017.10.10 21:47 放一波课程的链接首先:http://www.chinesemooc.org/live/685712 华文慕课 北京大学屈婉玲女神的视频教程,非常推荐 学习算法 ...
- 【梳理】【失效链接已于2020-09-27替换】（离散数学 第2版 屈婉玲、耿素云、张立昂 高等教育出版社）第19章 初等数论 结论归纳与证明（度盘）
教材:离散数学 第2版 屈婉玲.耿素云.张立昂 高等教育出版社 第19章 初等数论 知识归纳与梳理(含证明) 第一版: 链接:https://pan.baidu.com/s/13NDAZk0D7ia6 ...
- 算法设计与分析(屈婉玲) Lesson 1 复杂度理论
文章目录 一.算法及其时间复杂度 1.问题和实例 2.算法 3.基本运算与输入规模 4.算法的两种时间复杂度 二.算法的伪码表示 1.伪码表示 2.一些例子 三.函数的渐进的界 1.大O符号 2.大Ω ...
- 离散数学复习要点（屈婉玲版教材）
第一部分 命题符号化(联结词的准确使用,注意:排斥或) 命题公式的真值分析(成真赋值.成假赋值) 公式的类型(重言式.矛盾式.可满足式) 等值演算(可用于解决实际问题) 公式的主范式.极大项.极小项 ...
- 用Python实现班委竞选(屈婉玲 离散数学P45 29)
目录:一.题目及分析 二.代码块 1:题目以及对应的分析 在某班班委成员的选举中,已知王小红.李强.丁金生三位同学被选进了班委会.该班的甲,乙,丙三名学生预言如下: 甲说:王小红为班长,李强为生活委员 ...
最新文章
- 10年Java老兵宝藏资料，吐血奉献！
- 贝叶斯厉害在哪里，相当牛的文章
- scrapy中的下载器中间件
- php学习---环境搭建安装 编译器的安装
- android 画圆教程,android shap画圆（空心圆、实心圆）
- python requests 重试_我可以为requests.request设置最大重试次数吗？
- oracle中执行自带脚本,oracle自带脚本
- 计组之中央处理器：4、硬布线控制器的原理与设计
- 算法：数组中的逆序对
- apache 设置缓存
- C#.Net工作笔记010---c#中的静态扩展方法_可动态给string等_添加共通方法好用
- .11-Vue源码之patch（1）
- 结尾匹配_2.nginx的server_name匹配顺序
- 直播app源码用php做直播平台开发怎么样？
- 戴尔服务器改win7系统教程,新款戴尔win10改win7系统教程
- Browserslist: caniuse-lite is outdated. Please run the following command: `npm update`
- Sublime Text3 for Mac(代码编辑器)中文特别版
- ip route 命令的作用详解
- 苹果手机wifi很慢解决方法
- Sharding-JDBC主子表（绑定表）关联