Algorithm 无f（n）的递归主定理

主定理是否可以应用于f（n）为零的循环，例如：

T（n）=2T（n/3）+0

？如果是，将如何解决？如果

T（1）=1，它需要恒定的时间吗

a=2，b=3，c=0，因为我们在寻找nc，因为我们有零作为常数，所以这里只能使用n0。所以T（n）以nlog32为界，约为n0.63。
你能解出n=3^k吗？@PaulHankin我们要导出一个关于n的广义表达式。在这里提问之前，你需要做一些工作来回答这个问题。我的评论是关于一个简单案例的建议，你可以调查一下，也许可以看看“如果T（1）=1需要恒定的时间”。在这种简单的情况下，您可能能够得出一般n的公式，这与最初研究两个大小数组的幂的合并排序的方法大致相同。@PaulHankin我理解您的担忧。我从几个小时开始就在做同样的事情。但在这里，我被困在基本面上，只有真正知道该做什么（根据这种特殊情况下的规范）的人才能回答。直接发现其复杂性是另一回事，但我想了解master methods对处理此类案例的看法。当那些不了解问题本质的人只是简单地否决了它，所以即使是其他人也看不到它时，这是令人担忧的原因。他们可能会忽略它，至少让其他有足够知识和热情回答它的人来做他们的工作。使用n0表示0似乎是错误的，因为前者意味着对于每个递归步骤，它都会花费恒定的时间，而后面的时间（如我们的例子）为0意味着我们在每个递归步骤中“没有额外的工作”。那么，为什么不花固定的时间来执行呢。这是最基本的怀疑。是的。但是请记住，0有一个O（1）的上限，它是常数。因此，无论是零常量还是非零常量，T（n）仍将以n^log（3）2为界。如果你想找到T相对于n的精确运行时间，那么你最好解决递归关系，而不是应用Master定理。
T(n)=2T(n/3) + 0