图 书 馆
渐近符号，复发，换人，主方法Asymptotic Notation, Recurrences, Substitution, Master Method |
|
| 课程网址: | http://videolectures.net/mit6046jf05_demaine_lec02/ |
| 主讲教师: | Erik Demaine |
| 开课单位: | 麻省理工学院 |
| 开课时间: | 2009-02-10 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | //"My name is Erik Demaine. You should call me Erik. Welcome back to 6.046. This is Lecture 2. And today we are going to essentially fill in some of the more mathematical underpinnings of Lecture 1. So, Lecture 1, we just sort of barely got our feet wet with some analysis of algorithms, insertion sort and mergesort. And we needed a couple of tools. We had this big idea of asymptotics and forgetting about constants, just looking at the lead term. And so, today, we're going to develop asymptotic notation so that we know that mathematically. And we also ended up with a recurrence with mergesort, the running time of mergesort, so we need to see how to solve recurrences. And we will do those two things today. Question? Yes, I will speak louder. Thanks. Good..."// |
| 关 键 词: | 数学基础; 插入排序; 渐近符号 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2020-05-21：王淑红(课程编辑志愿者) |
| 阅读次数: | 78 |