Time Complexity

Time Complexity

• How “Fast” an Algorithm Runs
• An Algorithm is Not a Program
• Results Should Be Applicable to All Machines
• Results Should Apply Regardless of Input Size
• Are Some Algorithms Inherently Better than Others?

Previous slide

Next slide

Back to the first slide

View Graphic Version