我正在努力为T(n) =9T(n/3)+nlogn找到正确的epsilon。
对此T(n)，主定理的第一种情况适用(f(n) < n^2)。
这将意味着该T(n) = Θ(n^2)的运行时间。
但是，只有当我可以证明存在epsilon> 0时，这才是正确的，以使该方程式正确：
f(n) = O(n^(log_3 (9) - epsilon)
因此
f(n) = O(n^2-epsilon) --> nlogn = O(n^2-epsilon).
你们能帮我吗？