In: Computer Science
Use the 5-step method shown in class:
Solve the following recurrence relation: T(n) = 8T (n/2) T(1) = 1
Hi,hope you are doing good. Here, i am adding images of the solution. If you have any query please let me know comment. Have a nice day!
Here f(n) is the time required in divide and conquer and i took it as contant time.