# 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$$.

×