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!

= 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: http://patreon.com/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: http://twitter.com/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.

Видео Amortized Analysis канала 0612 TV w/ NERDfirst