Jeremy Ting edited p3.tex  about 10 years ago

Commit id: 7cc0d7b29f20ca95dce5b44d617280fe1459e26b

deletions | additions      

       

\item  The lower bound for the height of the tree is 0, because the tree can consist of only the root node.  \item  The asymptopic behavior of $h_{m}$ relative to $h_{m'}$ depends on the relationship between m and m' (whether one  is larger than the other, or is equal).     $N = \fraction{1-m^{h+1}}{1-m}$ via geometric sum     $N(1-m) = 1-m^{h+1}$     $1 - N{1-m} = m^{h+1}$     $lg_{m}(Nm - N + 1) -1 = h$  \end{itemize}