Amortized Analysis

Показать описание

Some algorithms are pretty inconsistent with their time complexities, making analysis difficult. Amortized analysis gives us a convenient way of considering many operations at once so we can have a better picture of the algorithm's performance in the long run. Today, we study the basics of amortized analysis, and see how it can be applied!

= CONTENTS =
0:00 Introduction
1:00 Context and Relevant Background
1:32 What is Amortized Analysis?
2:35 Background of Example Used
4:58 METHOD 1: Aggegrate Method
8:24 METHOD 2: Accounting Method
12:27 METHOD 3: Potential Method
18:51 Summary

= 0612 TV =
0612 TV is your one stop for general geekery! Learn about a variety of technology-related subjects, including Photography, General Computing, Audio/Video Production and Image Manipulation! Enjoy your stay, and don't hesitate to drop me a comment or a personal message to my inbox =) If you like my work, don't forget to subscribe!

-----

Disclaimer: Please note that any information is provided on this channel in good faith, but I cannot guarantee 100% accuracy / correctness on all content. Contributors to this channel are not to be held responsible for any possible outcomes from your use of the information.

Рекомендации по теме

Комментарии

More helpful than a 3 hour lecture. Thank you so much! Subscribed.

caseyli

I was really struggling with some very dry literature on amortised complexity for my data science degree and this has helped a huge amount. Great work :)

victoriajones

You just managed to explain in 20 minutes, what my professor could not in 2 hours. Best video I've seen on the topic.

KongLodden

This was such an excellent video. Thank you

stevennery

I sincerely appreciate this content! I am taking an online class that is pure textbook reading and it's murderous. This video seriously saved me from hours of pain and suffering.

MartianPotato

i had been trying to find good material for this topic and reading for different sources but couldn’t understand anything and then I came across your video and now have no doubts. thanks bro

shashwathbhaskar

Dude, thanks a lot !
Your explanations are a zillion time more clearer than the best University professor :)

madanielmadaniel

OMG this' the best amortized cost analysis lecture I've ever seen

TamilSelvan-xfut

Im so grateful for this video! Thanks for explaining that topic so well. It was kompact, but every important detail was mentioned. Chapeau!

killerdoml

Wholesome and amazing explanation, thank you ! I finally understand the bank account method which my professor and the MIT 6.046 video failed to make me understand. keep up with the amazing content !

Aiyara_AoC

I genuinely cannot thank you enough for this! Thanks a lot man, thanks a lot :)

priyankitanwar

Cool explanation on the intuition of amortized analysis :D the rough idea does helps a lot in the understanding of the topic. Thank you very much

yapchengyee

This is the best video about Amortized Analysis! Thank you

Twxwt

The best explanation of these 3 methods on the Internet! I watched a Corsera video but I did not get the point. Your video is more intuitive and clear! Thank you very much!

marcc