Word Count : 234

---

The recurrence relation given is: \[ T(n) = 8T\left(\frac{n}{2}\right) + n^2 \] ### Step 1: Use Recursion Tree Expansion Expand the recurrence step by step: \[ T(n) = 8T(n/2) + n^2 \] Expanding further, \[ T(n/2) = 8T(n/4) + (n/2)^2 \] Substituting, \[ T(n) = 8[8T(n/4) ___ _____ _______ ______ _______ _______ ___.
________ ________ ____ _____ _______ __________ ____ ________ _________.
____ _______ _________ __________ ______ ________ _______ ________ ______ _____ _________ __________.
______ ________ ____ ___ _______ _______ ________ ____ ___ ____ ____ _______.
_______ ____ ____ ____ ____ _____ ________ ________ ___.
________ ________ ________ __________ ______ ___ ___ _________ _______ ________ ________ _________.
______ ________ _________ ________ _____ ____ ________ _________ ___.
_________ ______ __________ __________ __________ ________ ______ ________ _______ ________ ________ ___.
__________ ________ ______ ____ __________ _________ _________ _______ ______ _______ ____.
________ ____ ___ _____ _____ _______ ______ ________ ___ ______ __________.
____ _______ _________ _______ ________ ___.
____ _____ ______ ___ __________ _______ _________ _______ __________ ______ ____ _____.
________ ____ ______ _________ ___.
______ ______ ________ _____ _________ ______ ______.
_______ ___ ____ _________ ___ ________ _________ _________ __________ ____.
______ ________ ____ ____ ______ _______ _______ _______ ______ _____ ___.
________ __________ ______ ____ ______ ________.
______ _________ ____ ______ _______.
_____ ___ __________ _________ ________ ________ _______ __________ ___.
_______ ____ ______ _________ __________.
________ _________ _________ ___ ________ ___.
____ ____.
Get Full Answer on WhatsApp