【问题标题】:Can anyone briefly explain the median of medians algorithm?谁能简要解释中位数算法的中位数?
【发布时间】:2012-03-05 04:14:08
【问题描述】:

我想将中位数算法应用于 35 个元素的列表

3 7 4 6 9 12 11 

4 5 6 8 2 7 11 

23 12 4 7 3 9 8

4 5 6 3 2 1 9 

9 3 4 5 6 1 14

T(n)

你能解释一下原因吗?

【问题讨论】:

  • 维基百科说 T(n)
  • “碰巧是假的”是什么意思?此外,以下 SO 问题可能会有所帮助(这个问题可能是重复的,但我不确定,因为我不知道您所说的 "T(n) stackoverflow.com/questions/9489061/…
  • @karthik 告诉我们你的尝试。

标签: c algorithm


【解决方案1】:

http://classes.soe.ucsc.edu/cmps102/Spring05/selectAnalysis.pdf

这个 pdf 解释了它。花一些时间在上面。你会得到的。很简单。

【讨论】:

    猜你喜欢
    • 2012-09-14
    • 2015-06-22
    • 2012-01-18
    • 1970-01-01
    • 2012-03-18
    • 2019-02-26
    • 2012-01-05
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多