Resultados de la búsqueda a petición "big-o"

8 la respuesta

¿Qué significa O (N) [duplicado]

Posible duplicado:¿Qué es la notación Big O? ¿Lo usas?Hola a todos,Pregunta bastante básica de notación de escalabilidad.Hace poco recibí un comentario en un...

2 la respuesta

¿Por qué es más rápido eliminar un nodo de una lista con doble enlace que eliminar un nodo de una lista con un enlace único?

Tenía curiosidad de por qué eliminar un nodo de una lista de doble enlace es más rápido que un solo enlace. Según mi conferencia, se necesita O (1) para una ...

8 la respuesta

¿Hay algún método para multiplicar matrices que tengan O (n) complejidad?

1 la respuesta

¿Cómo es posible realizar una búsqueda binaria en una lista con doble enlace en O (n) tiempo?

He escuchado que es posible implementar una búsqueda binaria en una lista con doble enlace en O (n). El acceso a un elemento aleatorio de una lista doblement...

5 la respuesta

¿Cuál es la diferencia entre O, Ω y Θ?

Estoy aprendiendo análisis de algoritmos. Tengo problemas para entender la diferencia entre O, Ω y Θ.La forma en que se definen es la siguiente:

2 la respuesta

¿Qué es el tiempo pseudopolinomial? ¿En qué se diferencia del tiempo polinomial?

Que estiempo pseudopolinomial? ¿En qué se diferencia del tiempo polinomial? Algunos algoritmos que se ejecutan en tiempo pseudopolinomial tienen tiempos de e...

4 la respuesta

¿Qué significa cuando una operación "se acerca a O (1)" en lugar de "es O (1)"?

5 la respuesta

Tiempo Amortizado Constante

¿Qué se entiende por "Tiempo Amortizado Constante" cuando se habla de la complejidad del tiempo de un algoritmo?

3 la respuesta

apache poi excel gran ancho de columna automática

Intento crear un gran Excel 2010 con 30 columnas y 1 millón de registros con Apache poi más reciente. Estoy creando como se describe en este enlace.http://sv...

3 la respuesta

Big O notation Log Base 2 o Log Base 10 [duplicado]