Я изо всех сил пытаюсь найти правильный эпсилон для T(n) =9T(n/3)+nlogn.
. Для этого T(n) применяется 1-й случай основной теоремы (f(n) < n^2).
Это будет означать, что время работы дляэто T(n) = Θ(n^2).
Однако это верно только в том случае, если я могу доказать, что есть эпсилон> 0, чтобы сделать это уравнение правильным:
f(n) = O(n^(log_3 (9) - epsilon)
, таким образом, для
f(n) = O(n^2-epsilon) --> nlogn = O(n^2-epsilon).
Не могли бы вы, ребята?может помочь мне?