Question: Given that T ( n ) = T ( 1 ) + ni = 2 i what is T ( n ) and it's complexity

Given that
T(n)=T(1)+ni=2i
what is T(n) and it's complexity ?
Group of answer choices
Not any of these
n(n+1) and \Theta (n2)
1+(n+2)(n1)/2 and \Theta (n2)
[T(n2)+(n1)]+n and \Theta (n)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!