Mazdak Farrokhzad edited a) Function.tex  about 10 years ago

Commit id: eb8a1a86cef88d2ba2dd485cb806337323672ac0

deletions | additions      

       

\begin{subequations}  \begin{align*}  T(p) &= c_3 + 2T(p-1)\\  T(p)  &= 2^p + \sum_{i=0}^{p} \left[ c 2^i \right]\\ &= 2^p + c\left[ \frac{1-2^p}{1-p} + 2^p \right]\\  &= (1 + c)2^p + c\frac{1-2^p}{1-p}\\  &\in \mathcal{O}(2^p)