## 1.2.1 NOTACIÓN THETA

Cuando las cotas superior e inferior son la misma, indicamos esto usando la notación Θ (big-Theta). Se dice que una algoritmo es Θ (h(n)), si está en O(h(n)) y está en Ω(h(n)).

• Por ejemplo, como un algoritmo de búsqueda secuencial está tanto en O(n), como en Ω(n) en el caso promedio, decimos que es Θ(n) en el caso promedio.

• Dada una expresión aritmética que describe los requerimientos de tiempo para un algoritmo, las cotas inferior y superior siempre coinciden. En general se usa la notación O y Ω , cuando no conocemos exactamente, sino sólo acotado de un algoritmo.

Θ Grande dice que ambas funciones se dominan mutuamente, en otras palabras, son asintóticamente equivalentes.
f (x ) = Θ(g (x )) -><-f (x ) = O (g (x )) ∧ f (x ) = Ω(g (x ))

f = Θ(g): "f es de orden g ".

###