Running Time and Asymptotic Notation

Understanding Constants

Replace the actual constant times with variables.

Good job! That's it for "Understanding Constants."

Need a second look? Watch again

Running Time and Asymptotic Notation

Understanding Constants

Instead of picking actual times for the execution of statements we can just represent those times with variables. It works since we're usually comparing the performance of one algorithm relative to another. In this video we'll replace the exact constant times we picked randomly in the last video, to variables to represent those times.

  • Computer Science
Join the Discussion

Want to leave a comment? .