【问题标题】：recurrence tree diagram of ????(????) = ????(???? −1) + ????(????/2) +????????(????) = ??????(???? −1) + ????(????/2) +???? 的递归树图 【发布时间】：2016-02-16 06:05:23 【问题描述】： 使用递归树确定递归的良好渐近上界 ????(????) = ????(???? −1) + ????(???? /2) +????。 如果有人知道，请发布答案 【问题讨论】： 标签： algorithm 【解决方案1】： 答案是：http://www.forkosh.com/mathtex.cgi?%20%5CLarge%20T(n)=%7BO(2%5E%7BO(logn)%7D)%7D 我在this quora webpage找到了答案和解决方法。 【讨论】：