文件名称:算法导论第十讲.pptx
文件大小:540KB
文件格式:PPTX
更新时间:2023-10-25 14:13:19
算法导论
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