Running Time and Asymptotic Notation

Defining Theta Θ(g(n))

Let's get a little more formal with the definition of theta.

Good job! That's it for "Defining Theta Θ(g(n))."

Need a second look? Watch again

Running Time and Asymptotic Notation

Defining Theta Θ(g(n))

In computer science textbooks you'll see very precise, mathematical definitions for theta, omega and big-o. In this video I'll show you what the definitions mean and you'll see an example of applying the definition of theta to a simple linear function. In asymptotic notation, theta means equal to (==).

  • Computer Science
Join the Discussion

Want to leave a comment? .