undefined

Question 1 (4 points) Suppose that you have an algorithm X that runs in (ny) time. In terms of asymptotic running time, which of the following algorithms would be less efficient than algorithm X? Check all that apply. an algorithm that solves problems of size n by recursively solving 4 problems of size n/2 and then combining the solutions in constant (@(1)) time an algorithm that solves problems of size n by recursively solving 16 problems of size n/2 and then combining the solutions in linear ((n)) time an algorithm that solves problems of size n by recursively solving 8 problems of size n/2 and then combining the solutions in cubic (O(n)) time