Prove the following recurrences using the substitution method. T(n) = Vn-T (Vn]) + m is O(n lg lg m), where T(1) = 0(1). Show T(n) = 2T (L%]) + n is N2(n lgn), where T(1) = 1. Your solution should satisfy n for both even and odd values