Running Time and Asymptotic Notation

Asymptotic Notation

Learn the difference between Θ, Ο and Ω.

Good job! That's it for "Asymptotic Notation."

Need a second look? Watch again

Running Time and Asymptotic Notation

Asymptotic Notation

Asymptotic notation can be used to describe running times. You'll often hear the terms Big-O, Theta, and Omega of some function. But what exactly is the difference between these symbols? What do they represent? Before jumping into a mathematical definition let's get some intuition.

  • Computer Science
Join the Discussion

Want to leave a comment? .