Master Theorem the Master Theorem applies to recurrences of

Master Theorem the Master Theorem applies to recurrences of the following form: T(n) aT(n/b) f(n) where a 21 and b 1 are constants and n) is an asymptotically positive function. There are 3 cases: 1. If f(n) logo. for some constant E 0, then T(n) e(log 2. If f(n) logs log n) with k 20, then T(n) e(ni Glog +i e(ni 3. If f(n) n(nog ate) with e 0, and f(n) satisfies the regularity condition, then T(n) e(f(n)) Regularity condition: a S cf(n) for some constant c

Solution

the master rheorem can not apply, because the function f(n)=-n^2 is not asymptotic positive function, it is negative so master theorem can not apply here. so the final answer is

: none none