Lecture Note - 北大 - 算法设计与分析 Design and Analysis of Algorithms - Wanling Qu
来源:互联网 发布:php在线解密 编辑:程序博客网 时间:2024/06/04 00:21
第一周作业
Question 7
下表给出 5 组
使得
24
Question 8
使得
1235
Question 10
使得
2
Slide - 011序列求和的方法
调和级数
调和级数(英语:Harmonic series)是一个发散的无穷级数,表达式为:
第n个调和数与n的自然对数的差值(即
二分检索平均时间复杂度
结点数总共为
在前
而在第
所以会有 Slide 中所示的计算方法。
第二周作业
Question 1
可用数学归纳法证明:
Question 2
递推式应该为:
推测
Question 3
根据主定理,
Question 4
由主定理可知,
0 0
- Lecture Note - 北大 - 算法设计与分析 Design and Analysis of Algorithms - Wanling Qu
- Design and Analysis of Distributed Algorithms
- Lecture 1 Analysis of Algorithms
- Introduction to The Design and Analysis of Algorithms (1)
- Introduction to The Design and Analysis of Algorithms (2)
- Cousera:Algorithms: Design and Analysis, Part 1
- 学习总结: Algorithms: Design and Analysis, Part2
- My Study experience of Design and Analysis of Algorithms (Part 1)
- My Study experience of Design and Analysis of Algorithms (Part 2)
- Stanford - Algorithms: Design and Analysis, Part 1 - Week 1 Assignment: number of inversions
- Objected-Oriented Analysis and Design (OOAD 面对对象的分析与设计)
- 算法导论一:Analysis of Algorithms
- 分治法,贪心算法,动态规划算法总结(斯坦福算法课Algorithms:Design and Analysis Part2)
- Stanford Algorithms: Design and Analysis, Part 1[week 1]
- Stanford Algorithms: Design and Analysis, Part 1[week 2]
- Stanford Algorithms: Design and Analysis, Part 1[week 3]
- Stanford Algorithms: Design and Analysis, Part 1[week 4]
- Stanford Algorithms: Design and Analysis, Part 1[week 5]
- vs2008无法执行添加/移除操作,因为代码元素**是只读的
- BFPRT 算法
- 九度OJ-1107-搬水果
- 第二章
- 关掉防火墙命令
- Lecture Note - 北大 - 算法设计与分析 Design and Analysis of Algorithms - Wanling Qu
- incompatible implicit declaration of built-in function ‘strlen’
- 如何使用KeyChain保存和获取UDID
- jQuery 实现多级联动
- 数位DP
- Netty 实现 WebSocket 聊天功能
- 阿里云ACE上碰到的坑log4j-over-slf4j.jar和slf4j-log4j12.jar冲突问题,我去……
- 《管理的常识》第一章<什么是管理>之思维导图
- opencv的安装 win64位