【发布时间】：2013-07-16 00:27:47
【问题描述】：
我阅读了很多关于 Prune 和 Search 算法的资料，甚至还询问了其中的一些内容以供确认。
This 是一个很好的来源。然而，有些事情我很难理解。就像 Prune 和 Search 的时间复杂度：
有人可以对此提供一个简短的解释吗？
【问题讨论】：
-
这是特定修剪和搜索类型算法的时间复杂度。您应该描述该算法以及您在此计算中不了解的内容。
-
@hivert 这可能是中位数算法。
-
@DavidEisenstat 是的，找到中位数的那个。这有点令人困惑。