T(n) = T(n/2) + n(2−cosn) =⇒ Does not apply. We are in Case 3, but the regularity condition is violated. (Consider n = 2πk, where k is odd and arbitrarily large. For any such choice of n, you can show that c ≥ 3/2, thereby violating the regularity condition.)

i would recommend to read masters theorem by concept from coremen or watch the videos of oresoft in youtube most of us just biheart that formulaes but they cover 70 percent of the cases so brother watch those videos in youtube they r good and deal with exceptional cases as well even if i explain u the answer u wont understand it here and i also dont remember :p

O(n)??

o(n)

pls explain full method

T(n) = T(n/2) + n(2−cosn) =⇒ Does not apply. We are in Case 3, but the regularity condition is violated. (Consider n = 2πk, where k is odd and arbitrarily large. For any such choice of n, you can show that c ≥ 3/2, thereby violating the regularity condition.)

i would recommend to read masters theorem by concept from coremen or watch the videos of oresoft in youtube most of us just biheart that formulaes but they cover 70 percent of the cases so brother watch those videos in youtube they r good and deal with exceptional cases as well even if i explain u the answer u wont understand it here and i also dont remember :p