算法导论第十讲.pptx

Order Statistics: The i th order statistic of a set of n elements is the i th smallest element Medians The “halfway point” of the set. We use “the median” to refer to the lower median. Select the ith smallest of n elements (the element with rank i) Minimum: i = 1 Maximum: i = n Median: How fast can