Why would an exponential algorithm be useless with a large input, n?
A) It would take too long to compute
B) It would take too much space
C) It would not be correct
D) It would not be elegant

Question

Quizplus · Accepted Answer

Exponential algorithms have a growth rate that increases rapidly with increasing input size. As the input size becomes larger, the time needed to compute the algorithm would grow prohibitively large, making it ineffective for practical use.

Why Would an Exponential Algorithm Be Useless with a Large