1
   

Question about the master theorem

 
 
tepez
 
Reply Mon 19 Dec, 2005 10:42 pm
Consider the regularity condition a*f(n/b) ? c*f(n) for some constant c < 1, which is part of case
3 of the master theorem. Give an example of constants a >= 1 and b > 1 and a function f(n) that
satisfies all the conditions in case 3 of the master theorem except the regularity condition.


for description of the master theorem see:
http://www.columbia.edu/~cs2035/courses/csor4231.F03/recurrences.pdf
  • Topic Stats
  • Top Replies
  • Link to this Topic
Type: Discussion • Score: 1 • Views: 1,197 • Replies: 1
No top replies

 
raprap
 
  1  
Reply Tue 20 Dec, 2005 09:35 am
Wikipedia gives and example and a reference The Master Theorem (algorithm).

Rap
0 Replies
 
 

Related Topics

Evolution 101 - Discussion by gungasnake
Typing Equations on a PC - Discussion by Brandon9000
The Future of Artificial Intelligence - Discussion by Brandon9000
The well known Mind vs Brain. - Discussion by crayon851
Scientists Offer Proof of 'Dark Matter' - Discussion by oralloy
Blue Saturn - Discussion by oralloy
Bald Eagle-DDT Myth Still Flying High - Discussion by gungasnake
DDT: A Weapon of Mass Survival - Discussion by gungasnake
 
  1. Forums
  2. » Question about the master theorem
Copyright © 2025 MadLab, LLC :: Terms of Service :: Privacy Policy :: Page generated in 0.03 seconds on 08/02/2025 at 03:50:51