The Master Tree

a is branching factor, b determines how deep the tree goes, f(n) determines the weight of each level.

tex2html_wrap475


next up previous
Next: The Theorem Up: MASTER METHOD Previous: Basic Idea