f（n）在递归关系T（n）= aT（n / b）+ f（n）中的含义是什么， 对于某些e> 0，f（n）= 0（n ^ log（base b）a-e）的含义是什么？ 所以只是想知道这个日志背后的原因（基础b）a。 我尝试了递归树，但感到困惑，所以PLZ帮助我。
答案 0 :(得分：0)
f（n）表示存在变量n的函数f，它表示某些算法的输入大小。 T（n）给出给定输入大小n的算法的运行时间。 f（n）给出了该运行时的非递归组件。
如果f（n）= O（n ^ [log_b a-e]），那么方括号中的所有东西都只是一些常数;对于某些常数k，这相当于f（n）= O（n ^ k）。为什么他们选择那个常数是一个要问他们的问题，但是我怀疑它是被选中的，因为在使用主方法时你需要做一个比较，这可能是一个有益的价值：通过执行带有这个值的主方法，你可能会了解一下Master方法及其应用。