算法:第二节课归并算法
1、Master定理
f(n)影响T(n)
主要还是和a、b有关
会用,证明自己看看吧,感觉不是很难
2、分治算法
很重要的算法
预习作业:快速傅里叶变换
定义递归方程
归并排序
见20页pdf35
大整数乘法不懂什么东西,再看吧
矩阵相乘
1、Master定理
f(n)影响T(n)
主要还是和a、b有关
会用,证明自己看看吧,感觉不是很难
2、分治算法
很重要的算法
预习作业:快速傅里叶变换
定义递归方程
归并排序
见20页pdf35
大整数乘法不懂什么东西,再看吧
矩阵相乘