【发布时间】：2015-12-28 11:38:39
【问题描述】：
【问题讨论】：
-
@Sneftel 它关于用于查找算法时间复杂度的递归关系，所以请解释一下为什么它离题了
-
我不知道为什么有人会带回四年前的问题表，但以防万一有人打扰，答案是七年前给出的stackoverflow.com/a/12531995/4687565
标签： algorithm binary-search recurrence
【发布时间】：2015-12-28 11:38:39
【问题描述】：
任何元素都可以是树的根。其余元素将进入左子树或右子树，具体取决于它们是小于还是大于该元素。
这些子树也是二叉搜索树，因此可以在此基础上编写递归关系。
剩下的留作练习，因为这显然是家庭作业。
【讨论】：
-
Karoly Horvath 这不是家庭作业问题，而是印度竞争性考试中出现的问题，因为我在这里问的任何地方都找不到解决方案