My Math Forum Solving a recurrence asymptotically

 Complex Analysis Complex Analysis Math Forum

 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}$

 Thread Tools Display Modes Linear Mode

 Similar Threads Thread Thread Starter Forum Replies Last Post One Real Analysis 2 June 17th, 2013 01:20 PM restin84 Computer Science 1 October 10th, 2012 05:48 AM restin84 Computer Science 1 October 5th, 2012 12:04 AM restin84 Computer Science 4 September 19th, 2012 08:01 AM hayood Computer Science 1 January 31st, 2011 12:52 PM

 Contact - Home - Forums - Cryptocurrency Forum - Top