如果可能的话，得到这些方程的闭合形式。然后，确定哪个比另一个更快。
f(n) = 0.25f(n/3)+ f(n/10) + logn, f(1) = 1
g(n) = n + log(n-1)^2 + 1
在这些方程中，我是否必须扩展这些递归并尝试发现其中的模式？我真的不知道如何直观地计算封闭形式
简短回答：g(n)>f(n)长答案：g 甚至不是递归的，所以你可以立即看到 g(n(=O(n(。您可以近似f(n) <f(n/2)+logn根据主定理，它是 Θ(logn(