Saltar al contenido

Introducción a Big O NotationJan, 3rdWhat es O grande? En informática, la notación O grande se utiliza para analizar …

marzo 13, 2020

 ¿Cuál es

O grande? la informática

En, la notación O grande se utiliza para analizar cómo su tiempo de funcionamiento o el espacio utilizado por un algorithm.it es inventado por Paul Bachmann, Edmund Landau.

Vamos a discutir algunas complejidades de tiempo comunes con la ayuda de ejemplos.

constante de tiempo O (1)

Si un algoritmo tiene una constante de tiempo, esto significa que siempre tiene la misma cantidad de tiempo para producir la salida.

Ejemplo

function removeLastitem(arr){
return arr.pop()
}

console.log(removeLastitem([1,2,3,4,5,6]))

En el ejemplo anterior función removeLastitem siempre toma la misma cantidad de tiempo para eliminar el último elemento de la matriz que no importa si la matriz tiene 10 unidades o 20 elementos. tiempo

Linear O (n)

si un algoritmo tiene un tiempo lineal, significa que el tiempo de ejecución de un algoritmo crece a medida que el tamaño de entrada crece.

ejemplo

function sum(arr) {
let total = 0;
for (let i = 0; i < arr.length; i = i + 1) { total += arr[i]; } return total; } console.log(sum([1, 2, 3, 4])) //10

En el ejemplo anterior, la función suma aumenta su tiempo de funcionamiento de acuerdo con el tamaño de la matriz.

Quadratic tiempo O (n2)

El tiempo de ejecución de un algoritmo es directamente proporcional al cuadrado del tamaño de la entrada. Ejemplo

:

function addAndLog(arr) {
for (var i = 0; i < arr.length; i++) { for (var j = 0; j < arr.length; j++) { console.log(arr[i] + arr[j]) }//O(n) console.log("----") }// O(n) }

feliz ... de codificación