讲座8：成长的效率与秩序][Lecture 8: Efficiency and Order of Growth]

讲座8：成长的效率与秩序 Lecture 8: Efficiency and Order of Growth


课程网址:	http://videolectures.net/mit600SCs2011_guttag_lec08/
主讲教师:	John Guttag
开课单位:	麻省理工学院
开课时间:	2012-10-29
课程语种:	英语
中文简介:	本课程围绕算法效率这一主题展开。介绍了计算的随机存取模型（RAM）和大O符号（big o notation）作为讨论增长顺序的一种方法。最后是二进制搜索。主题包括：效率、问题减少、RAM、最佳情况、最坏情况、预期情况、增长、指数增长、多项式增长、对数增长、全局变量。
课程简介:	This lecture revolves around the topic of algorithmic efficiency. It introduces the random access model (RAM) of computation and "big O notation" as a way to talk about order of growth. It concludes with binary search. Topics covered: Efficiency, problem reduction, RAM, best case, worst case, expected case, growth, exponential growth, polynomial growth, logarithmic growth, global variables.
关键词:	算法效率; 随机访问模型; 二进制搜索; 大O符号
课程来源:	视频讲座网
最后编审:	2020-06-06：yumf
阅读次数:	54

境外开放课程导航