Big O Notation

Qué complejidad Big O tiene un ciclo dentro de otro ciclo?

• O(1)

• O(n²)

• O(log n)

• O(n)

Qué pasa si algo tiene complejidad O(100n^2)?
Cual sería su Big O?

• O(100n)

• O(n^100)

• O(n^2)

• O(2n^100)

Cuál es el Big O más eficiente?

• O(1)

• O(n^2)

• O(log n)

• O(n)

Cual es la complejidad de remover el ultimo elemento de una lista ligada?
[ método: Array.prototype.pop( ) ]

• O(1)

• O(log n)

• O(n^2)

• O(n)

Cuál es la complejidad de eliminar un elemento al principio de una lista ligada?
[ método: Array.prototype.shift( ) ]

• O(1)

• O(log n)

• O(n)

• O(n^2)

Cuál es la complejidad de encontrar un elemento por su índice en una lista ligada?

• O(1)

• O(log n)

• O(n)

• O(n^2)

los métodos de insertar y buscar elementos en una Hash Table tienen complejidad O(1)

• verdadero

• falso