
Complex Analysis Complex Analysis Math Forum 
 LinkBack  Thread Tools  Display Modes 
March 8th, 2015, 05:05 PM  #1 
Newbie Joined: Feb 2015 From: United Kingdom Posts: 16 Thanks: 1  Solving a recurrence asymptotically
How can one solve the following recurrence asymptotically  that is, how can one find an explicit function $f(n)$ such that $T(n) = \Theta(f(n))$? $T(n) = \begin{cases} \Theta(1) & \text{if $n\le 7, $} \\[2ex] 4T(\lceil{n/2}\rceil) + \Theta(n^2logn) & \text{if $n \gt 7.$} \end{cases}$ 

Tags 
asymptotically, recurrence, solving 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Solving Recurrence equation  One  Real Analysis  2  June 17th, 2013 01:20 PM 
Need help finishing up with solving a recurrence  restin84  Computer Science  1  October 10th, 2012 05:48 AM 
Need help solving(another) recurrence  restin84  Computer Science  1  October 5th, 2012 12:04 AM 
Solving a recurrence  restin84  Computer Science  4  September 19th, 2012 08:01 AM 
solving recurrence  hayood  Computer Science  1  January 31st, 2011 12:52 PM 