Question

Running time T(n) where 'n' is the input size of the recursive algorithm given as : T(n) = c + T(n-1), if n > 1 ; T(n) = d if n < 1. The order of the algorithm is

A n^2
B n
C n^3
D n^n
Practice Next

Relevant for Exams:

Hey! Ask a query