Indian Computing Olympiad

Efficiency

Measuring the efficiency of algorithms

Video lectures, NPTEL online course on Design and Analysis of Algorithms

• Measuring time and space requirement (Lecture slides)

• Worst-case complexity (Lecture slides)

• Big O notation (Lecture slides)