Niclas Alexandersson edited b) Complexity.tex  about 10 years ago

Commit id: 65a8359b2c9f87d27abdf5e117a82242e21787e9

deletions | additions      

       

\begin{subequations}  \begin{align}  T(2^1) &= 5 \cdot (2^0)^2 + 4 T(2^0) = 5 + 0 = 5\\  T(2^2) &= 5 \cdot (2^1)^2 + 4 T(2^1) = 5 \cdot 2^2 4^1  + 4 \cdot 5 = 2(5 \cdot 2^2)\\ 4)\\  T(2^3) &= 5 \cdot (2^2)^2 + 4 T(2^2) = 5 \cdot 2^4 4^2  + 4(2(5 \cdot 2^2)) 4^1))  = 5 \cdot 2^4 4^2  + 2(5 \cdot 2^4) 4^2)  = 3(5 \cdot 2^4)\\ 4^2)\\  T(2^4) &= 5 \cdot (2^3)^2 + 4 T(2^3) = 5 \cdot 2^6 4^3  + 4(3(5 \cdot 2^4)) 4^2))  = 5 \cdot 2^6 4^3  + 3(5 \cdot 2^6) 4^3)  = 4(5 \cdot 2^6)\\ 4^3)\\  T(2^5) &= 5 \cdot (2^4)^2 + 4 T(2^4) = 5 \cdot 2^8 4^4  + 4(4(5 \cdot 2^6)) 4^3))  = 5 \cdot 2^8 4^4  + 4(5 \cdot 2^8) 4^4)  = 5(5 \cdot 2^8)\\ 4^4)\\  \end{align}  \end{subequations}