Date: 08/25/07 (Algorithms)    Keywords: no keywords

I am trying to follow this example (from the CLRS algorithm book, p.66)  # you don't really need the book anyway. 

T(2^m) = 2T(2 ^(m/2)) + m 
let S(m) = T (2^m)
=>  S(m) = 2T(m/2) + m   #  

I don't get how if S(m) = T(2^m) ,  then 2T(2^(m/2))  = 2S(m/2)   ? 

Source: http://community.livejournal.com/algorithms/92404.html