Java2-09a - Complexity Notation - Big O, Big Theta, Big Omega
In this video we get into more depth on what in the past we lumped together as "Big O." We discuss the three notations (Big O, Big Theta, and Big Omega), illustrate them graphically, and discuss how they apply to the sort methods we've studied in the past.