Definition:Theta Notation

Also see

 * Equivalence of Definitions of Theta Notation


 * Definition:Big-Omega Notation
 * Definition:Big-O Notation


 * Definition:Little-Omega Notation
 * Definition:Little-O Notation