Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Notación O
Referencias
LECCIÓN 1 de 5
Notación O
Falso.
SUBMIT
C O NT I NU A R
LECCIÓN 2 de 5
Este análisis permite dar cuenta de que no interesa el tiempo exacto que
demanda la ejecución de un algoritmo. Lo que interesa es cuánto aumenta el
tiempo de ejecución demandado por un algoritmo, a medida que aumenta la
cantidad de entradas. Es por esto que el término independiente 0,0014 ya se
vuelve despreciable. Lo mismo sucede con el coeficiente que acompaña al
término lineal 0,012. Estos valores no van a determinar el tiempo de
ejecución de un algoritmo con grandes entradas.
Por lo tanto, ahora se usará la O mayúscula para denotar aquella función que
indique el límite superior de crecimiento de una función. En el ejemplo dado,
se dirá que el algoritmo tiene un tiempo de ejecución del orden de la función
lineal denotado como O(N). Esto es conocido como notación O mayúscula o
big O.
Es evidente notar que el orden será definido por el término más importante
de la función. Esto significa que, ante distintas funciones, se hará énfasis en
el término que le da el grado a la función analizada. Este término es el más
dominante y representa la tasa de crecimiento que interesa analizar.
Por ejemplo, si se tiene una función cuadrática del tipo: 𝑎𝑁2+𝑏𝑁+𝑐, se dirá
que es del orden cuadrático 𝑂(𝑁2) y que se prescinde de los demás términos
que, como ya se mencionó, son despreciables.
Así, se encuentran las funciones que se mencionaron en la lectura anterior.
Esas son las funciones más comunes.
C O NT I NU A R
LECCIÓN 3 de 5
SUBMIT
C O NT I NU A R
LECCIÓN 4 de 5
C O NT I NU A R
LECCIÓN 5 de 5
Referencias