Running Time and Asymptotic Notation

Defining Big-O Ο(g(n))

Precisely define Ο(g(n)) and see an example.

Good job! That's it for "Defining Big-O Ο(g(n))."

Need a second look? Watch again

Running Time and Asymptotic Notation

Defining Big-O Ο(g(n))

Finally, let's formally define the Big-O notation. This is the one you'll see most often and it means less than or equal to (<=) in asymptotic notation.

  • Computer Science
Join the Discussion

Want to leave a comment? .