A good algorithm is correct, but a great algorithm is correct and also efficient. The most efficient algorithm is the one that takes the least possible execution time and memory usage, and still produces a correct answer.
1. What is the asymptotic relationship between the functions 8^n and 4^n?
A) 8^n O(4n)
B) 8^n Ω(4n)
C) 8^n Θ(4n)
