得到递归方程的封闭形式并比较哪个更快
getting closed form of recursion equation and compare which is faster
如果可能，求出这些方程的封闭形式。然后，确定哪个比另一个更快。
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)
如果可能，求出这些方程的封闭形式。然后，确定哪个比另一个更快。
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)