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!

If you're interested in showing monetary support, consider making a recurring donation at:   / lcc0612  
Alternatively, you can send me a one-off payment via PayPal. Click on the "Business Enquiries" button to reveal the email address on this page: http://youtube.com/lcc0612/about

More about me: http://about.me/lcc0612
Official Twitter:   / 0612tv  

-----

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.