1.4 Potential Method in Amortized Analysis | With Examples| Advanced Data Structures | Algorithms
HTML-код
- Опубликовано: 31 июл 2024
- In this video, I will explain the last method of amortized time complexity computation i.e. Potential Method using examples of Augmented Stack and Dynamic Tables.
I have already explained the first two methods in my previous videos of this Advanced Data Structures Playlist.
Timestamps:
0:00 What is Potential Method?
4:25 Augmented Stack using Potential Method
8:30 Dynamic Tables using Potential Method
Tags:
#potentialmethod #ammortized #amortized #datastructures #advanceddatastructures #timecomplexity #dsa #stack #dynamictables #potential #algorithm #software #nit #iit #algorithms
indeed, you are my lifesaver, thank you so much for making this wonderful video
I am glad that you think so ☺️
Thanks a ton for your kind words🙂
Very VERY helpful. I didnt understand my professor at all. You are a life saver :D
Thanks for your kind gesture of acknowledging😊
Your example of Asim and Aman in the first Amortized Analysis video was very helpful.
Could you extend that example to the Accounting and Potential Methods as well?
Also, it would've been great if you also mentioned the delete operation in the dynamic table here and how it causes the table to contract.
loving this series. I'm self-taught hobbyist and never seen this stuff before. Only suggestion is if the math gets much more complex it may be better to reposition the camera and/or dedicate a little more space to it as the subscripts get a little hard to read. regardless, thanks so much for this content.
Impressive, very nice work man.
Keep it up!
Thanks A Lot😊
Kindly share my video if you found it helpful😊🖤
Thank you so much for your help brother. I subscribed and am so excited for new content. God bless u
Thank You for your kind words🖤😊
Who does compute Phi(D_i) on 10:55 and where I can find Phi(D_i) for another data structures?
Thankkk You :)
Most Welcome😊
Found it. Thanks a lot.
Unnati please share these videos with your friends, if you found them useful🙂
sir in our slides it says that first insert has amortized cost = 2 rest 3, can you elaborate on this?
thanks, Selam from Austria
Most Welcome☺️
Gracias, fuiste muy claro.
De nada😊
Teşekkürler! ^^
Most Welcome🖤
thanks u so much sir
Most Welcome Gopal :)
sir, can you start teaching the proofs of these algorithm(in general) as well?
bro, where are you from? can we connect?
Kudos, Uzair! 😃
Thanks🙂
good class
Many many thanks
God 👏👏
No, just a student who wants to help the maximum number of students like him.😉
Please use manual focus