I need a program that contains an algorithm whose Big-Θ is exponential. Also explain what n represents in your program. Give assumption about how long it would take to execute one of the operations that you are counting.
I need a program that contains an algorithm whose Big-Θ is exponential. Also
explain what n represents in your program. Give assumption about how long it would take to execute one of the operations that you are counting. Determine how large n would have to be so that the time required would exceed a million years. Is there a more efficient algorithm that will solve the same problem? If so, describe it.**Please do not copy and paste answers from other websites*