订单统计，中位数][Order Statistics, Median ]

订单统计，中位数 Order Statistics, Median


课程网址:	http://videolectures.net/mit6046jf05_demaine_lec06/
主讲教师:	Charles E. Leiserson
开课单位:	麻省理工学院
开课时间:	2009-02-10
课程语种:	英语
中文简介:	"今天我们不讨论排序。这是一个令人兴奋的新发展。我们要谈的是另一个问题, 一个相关的问题, 但另一个问题。我们将讨论另一个我们想在线性时间内解决的问题。我们讨论的最后一个类可以在线性时间内进行排序。要做到这一点, 我们需要一些额外的假设。今天我们要来看看一个真正只需要线性时间的问题, 尽管乍一看它可能需要排序。所以这将是一个更容易的问题。问题是我给你一堆数字...... "/
课程简介:	//"Today we're going to not talk about sorting. This is an exciting new development. We're going to talk about another problem, a related problem, but a different problem. We're going to talk about another problem that we would like to solve in linear time. Last class we talked about we could do sorting in linear time. To do that we needed some additional assumptions. Today we're going to look at a problem that really only needs linear time, even though at first glance it might look like it requires sorting. So this is going to be an easier problem. The problem is I give you a bunch of numbers..."//
关键词:	排序; 假设; 线性时间
课程来源:	视频讲座网
最后编审:	2020-06-25：liush
阅读次数:	67

境外开放课程导航