La notación Big-theta se encuentra entre el límite superior (notación Big-Oh) y el límite inferior (notación Big-Omega). Por lo tanto, también se conoce como apretado.
Para calcular Big-Theta de cualquier función, debe comprender su teoría con el ejemplo. Pero, antes de leer ese artículo, le recomiendo que lea los siguientes conceptos fundamentales:
- Notación Big-Oh: en términos simples: para desarrollar una comprensión en un lenguaje simple.
- Notación Big-Oh: teoría y cálculo: para ser un experto en Big-Oh.
- Notación Big-Omega: teoría y cálculo.
Ahora, está listo para leer este artículo -> Notación Big-Theta: teoría y cálculo. Una vez que lea estas notas, podrá resolver la complejidad de tiempo de cualquier función que obtenga.
Aparte de esto, también te recomiendo repasar tus conceptos matemáticos básicos en Logarithm. Le ayudará con el análisis asintótico. También puede consultar este libro Estructura de datos y algoritmo de Goodrich y Tamassia.
- ¿Cuál es el algoritmo eficiente utilizado para encontrar la potencia máxima de un número dado (precisamente primo) al dividir otro entero grande?
- ¿Cuál es la fórmula generadora y la suma en n términos de las series 3, 30, 240, 1440, 5760, 11,520?
- ¿Cuál es el entero positivo más pequeño en el que se pueden encontrar todas las secuencias de dígitos de longitud N?
- ¿Qué es exactamente un algoritmo? ¿Qué califica como algoritmo?
- ¿Cómo resolver para f (n)? (n (n + 1)) ^ (ln f (n) / ln (n (n + 1)) = (n-1) / n) + f (n) ((n + 2) / 2)