Two variables

Computer Science Level pending

\[ \large{T(x) = \begin{cases} 8T\left(\dfrac{x}{2}\right) + \Theta(1) & x^2 > K \\ K & x^2 \leq K \\ \end{cases}} \]

Which of the following is the correct tight bound for the recurrence above?

Assume \(K\) is a variable independent of \(x\).

×

Problem Loading...

Note Loading...

Set Loading...