讲座13：摊销算法，表加倍，电位法][Lecture 13: Amortized Algorithms, Table Doubling, Potential Method]

讲座13：摊销算法，表加倍，电位法 Lecture 13: Amortized Algorithms, Table Doubling, Potential Method


课程网址:	http://videolectures.net/mit6046jf05_leiserson_lec13/
主讲教师:	Leiserson Charles E
开课单位:	麻省理工学院
开课时间:	2009-02-10
课程语种:	英语
中文简介:	好的，早上好。所以今天我们要，正如我上周提到的，我们已经开始了课程的一部分，在这里我们要做的更多的事情与设计有关，而不是纯粹的分析。今天，我们实际上要做分析，但正是这种分析导致了非常有趣的设计问题。我们将在周三进行后续的研究，将我们今天要学习的方法应用到一个非常有趣和实用的问题上。所以我们今天讨论的是摊余分析…"；
课程简介:	"OK, good morning. So today we are going to, as I mentioned last week, we've started the part of the course where we are doing more things having to do with design than purely analysis. Today, we're actually going to do analysis, but it's the type of analysis that leads to really interesting design issues. And we're going to follow it up on Wednesday with an application of the methods we're going to learn today with a really interesting and practical problem. So we're talking today about amortized analysis..."
关键词:	设计; 分析; 应用方法; 摊销分析
课程来源:	视频讲座网
最后编审:	2020-04-09：cjy
阅读次数:	54

境外开放课程导航