Recurrence Relation Iteration Method

Solve the following recurrence relation using the iteration method.
►Algorithm Analysis Playlist:
• Algorithm Analysis (Ti...
►Big O Limit Videos:
(1) Solve Big Omega by Limits:
• Solve Big Omega By Limits
(2)Solve Big O by Limits:
• Solve Big-Oh By Limits
(3) Prove Little-o By Limits:
• Little o Proof Using L...
(4) Solve Big Theta By Limits:
• Solve Big Theta By Limits
►Easy Algorithm Analysis Tutorial:
www.udemy.com/algorithm-analy...
►Recurrence Relation Tutorial:
www.udemy.com/recurrence-rela...
►Please Subscribe !
/ @randerson112358
►Website: everythingcomputerscience.com/
►Support this channel on Patreon: / randerson112358
►Discrete Mathematics Workbooks:
(1) Practice Problems in Mathematics - www.amazon.com/gp/product/013...
(2)Discrete Mathematics Workbook - www.amazon.com/gp/product/013...

[@sonalishanbhag]

best video ever thank you!

[@Adrian-xl8mr]

Thank you!! I finally get it

[@cy7602]

thank you so much!!!

[@ethioblogmusic]

easy and understandable video ......u got my sub

[@omaramgad8764]

thank you :)

[@dimitririvera5738]

Do you have any tips on how to determine if you should use a summation or just add the last bits of the equation? For instance,
𝑇(𝑛) = 4𝑇 (
𝑛/2) + 𝑛, 𝑇(1) = 1
The third iteration is eventually
64𝑇 (
𝑛/8) + 7𝑛
So instead of using a summation, the authors just added the 4n, 2n, and 1n. I hope this question makes sense. And thank you so much for the amazing videos!!

[@janehuang2067]

master theorem may help

[@mostafanasser3065]

Did not understand anything from the last minute of the video how it become 2*3n-1 ?????

[@Shubhampalzy]

yoo bro , just make the denominator common on both sides (i.e. 2 in this case)

[@AnandKumar-um1kw]

What is the time complexity for this?

[@prat-man]

O(3^n) you noob

[@kettleghost3721]

@@prat-man how do i know that? do i just take the variable related with n in this case?

[@stefanmagardino234]

watched more ads for the Super Bowl

[@flynneugene2675]

I didn't get a single ad

[@stefanmagardino234]

too many ads

[@omaramgad8764]

thank you :)