T(n)%3D2*T(n%2F4)%2BT(n%2F2)%2Bn