This video is done for reference purpose. Many of my students could not attend the class. So, I recorded my class so that they can see the lecture whenever they want.
Reference: Cormen, Thomas H., Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to algorithms. MIT press, 2009.
Insertion Sort Algorithm (0:00)
Rules to write an algorithm (3:09)
Analysis of Algorithm (8:57)
Complexity of Insertion Sort (10:57)
Best Case Analysis (16:49)
Worst Case Analysis (19:31)
Why we use Worst Case(24:51)
2 авг 2024