图 书 馆
第三讲：分治：斯特拉森，斐波那契，多项式乘法Lecture 3: Divide-and-Conquer: Strassen, Fibonacci, Polynomial Multiplication |
|
| 课程网址: | http://videolectures.net/mit6046jf05_demaine_lec03/ |
| 主讲教师: | Erik Demaine |
| 开课单位: | 麻省理工学院 |
| 开课时间: | 2009-02-10 |
| 课程语种: | 英语 |
| 中文简介: |  “大家早上好。今天我们要做一些算法，回到算法上，我们将使用上一类开发的许多更简单的数学，例如用于求解的主定理。递归，我们将经常使用它，因为我们今天将讨论递归算法，因此我们将使用主定理来找到它们的运行时间，我希望这与上次相同，除非，除非我犯了一个错误，有几点提醒，大家都应该在星期五参加朗诵，这是必需的。如果您愿意，您可以在星期天去家庭作业实验室，这可能是您实际工作的一个很好的借口问题提早了几个小时... |
| 课程简介: | "Good morning everyone. Today we are going to do some algorithms, back to algorithms, and we are going to use a lot of the, well, some of the simpler mathematics that we developed last class like the master theorem for solving recurrences. We are going to use this a lot. Because we are going to talk about recursive algorithms today. And so we will find their running time using the master theorem. This is just the same as it was last time, I hope, unless I made a mistake. A couple of reminders. You should all go to recitation on Friday. That is required. If you want to, you can go to homework lab on Sunday. That may be a good excuse for you to actually work on your problem set a few hours early... |
| 关 键 词: | 算法; 递归算法; 主定理 |
| 课程来源: | 视频讲座网 |
| 数据采集: | 2021-02-10：nkq |
| 最后编审: | 2021-09-15：zyk |
| 阅读次数: | 11 |