以下笔记来自王老师的视频截图:https://www.bilibili.com/read/cv3285768
目录
算法与算法分析
算法的定义
算法的描述
算法与程序
算法的特性
1. 有穷性,2确定性,3可行性,4输入, 5输出
算法设计的要求
1.正确性(Correctness)
2.可读性(Readability)
3.健壮性(Robustness)
4.高效性(Efficiency)
算法效率
时间效率和空间效率
算法时间效率的度量
二种度量方法
事前分析法
时间复杂度
比较数量级,衡量一个算法好坏
定理1.1
分析算法时间复杂度的基本方法
求时间复杂度
平均时间复杂度
算法时间效率的比较
设计时考虑复杂度低的
空间复杂度
t，b[i]都是辅助空间