算法设计与分析 课程笔记
需积分: 5 183 浏览量
2022-05-09
14:37:07
上传
评论 4
收藏 5.5MB PDF 举报
《
算
法
设计
与
分
析
》
课
程
笔
记
Darius
-
2021
.
6
1
算
法
引
论
1.
1
算
法
的
概
念
与
性
质
1.
2
抽
象
数
据
类
型
（
ADT
）
1.
3
算
法
的
效
率
分
析
1.
3.
1
渐
进
上
界
1.
3.
2
渐
进
下
界
1.
3.
3
渐
进
确
界
1.
3.
4
复
杂
度
的
估
算
1.
4
第
⼀
章
作
业
题
1.
4.
1
习
题
1-4
函
数
的
渐
近
表
达
式
1.
4.
2
习
题
1-6
按
渐
近
阶
排
列
表
达
式
1.
4.
3
习
题
1-7
算
法
效
率
1.
4.
4
习
题
1-8
硬
件
效
率
2
递
归
与
分
治
2.
1
基
本
思
想
2.
1.
1
递
归
的
概
念
与
思
想
2.
1.
2
例
2.3
Ackerman
函
数
2.
1.
3
分
治
算
法
总
体
思
想
2.
1.
4
分
治
法
的
复
杂
性
分
析
2.
1.
5
分
治
策
略
的
使
⽤
条
件
2.
2
递
归
算
法
应
⽤
2.
2.
1
例
2.4
排
列
问
题
2.
2.
2
例
2.5
整数
划分
问
题
2.
2.
3
例
2.6
Hanoi
塔
问
题
2.
2.
4
递
归
算
法
小
结
2.
3
分
治
法
的
应
⽤
2.
3.
1
⼆
分
搜
索
2.
3.
2
⼤
整数
乘
法
2.
3.
3
Strassen
矩
阵
乘
法
2.
3.
4
棋
盘
覆
盖
2.
3.
5
合
并
排
序
2.
3.
6
快
速
排
序
2.
3.
7
线
性
时
间
选
择
2.
4
第
⼆
章
作
业
题
2.
4.
1
习
题
2-3
改
写
⼆
分
搜
索
算
法
2.
4.
2
习
题
2-8
不
动
点
问
题
的
O(log
n)
时
间
算
法
2.
4.
3
习
题
2-9
主
元
素
问
题
的
线
性
时
间
算
法
2.
4.
4
习
题
2-15
最
⼤
值
和
最
小
值
问
题
的
最
优
算
法
2.
4.
5
习
题
2-27
最
接
近
中
位
数
的
k
个
数
剩余73页未读，继续阅读
资源评论
