Considering the following recurrence $($with T$(1)=1)$

T$($n$)=2$ T$($n$-1)$

What best characterise T$($n$)$

Question $3$Answer

a$.$

T$($n$)=$ O$($n log n$)$

b$.$

none of these

c$.$

T$($n$)=$ O$($log n$)$

d$.$

T$($n$)=$ O$($n$)$

e$.$

T$($n$)=$ O$($n$^2)$