Teaching UGC NET Mock Test Series 2025 (Paper 1 & 2) Algorithms Asymptotic Worst Case Time and Time Complexity Recurrences
Which of the followings sequence {an} are the solution of recurrence relation an = 8an-1 - 16an-2?
A. an = 1
B. an = 2n
C. an = 4n
D. an = n4n
E. an = (-4)n
Choose the most appropriate answer from the options given below:
1
A, B, C Only
2
B, C, D Only
3
C, D Only
4
C, D, E Only