big-o

23El calor

5Respuesta

¿Cuál es la complejidad del tiempo de indexación, inserción y eliminación de estructuras de datos comunes?

No hay un resumen disponible de la notación O grande para operaciones en las estructuras de datos más comunes, incluidas matrices, listas vinculadas, tablas hash, etc.

20El calor

8Respuesta

¿Qué lista de implementación <Object> será la más rápida para escribir, leer y luego destruir?

¿Cuál es la implementación más rápida de la lista (en java) en un escenario donde la lista se creará un elemento a la vez y luego se leerá un elemento a la vez? Las lecturas se realizarán con un itera

6El calor

4Respuesta

Algoritmo de distribución equilibrada

Estoy trabajando en algún código para un clúster débilmente acoplado. Para lograr un rendimiento óptimo durante los trabajos, el clúster reasigna sus datos cada vez que un niño ingresa o sale. Eventua

17El calor

6Respuesta

¿Hay una lista maestra de la notación Big-O para todo?

¿Hay una lista maestra de la notación Big-O para todo? Las estructuras de datos, algoritmos, las operaciones realizadas en cada una, promedio de los casos, peor de los casos, etc.

119El calor

4Respuesta

¿Cuáles son las garantías de complejidad de los contenedores estándar?

Al parecer ;-) los contenedores estándar proporcionan alguna forma de garantías. ¿Qué tipo de garantías y cuáles son exactamente las diferencias entre los diferentes tipos de contenedores? Trabajando

10El calor

8Respuesta

¿Cómo escribo un género peor que O (n!)

Escribí un tipo O (n!) Para mi diversión que no se puede trivialmente optimizar para ejecutarlo más rápido sin reemplazarlo por completo. [Y no, no solo asigné aleatoriamente los artículos hasta que f

342El calor

5Respuesta

Tiempo amortizado constante

¿Qué se entiende por "Tiempo amortizado constante" cuando se habla de la complejidad temporal de un algoritmo?

12El calor

7Respuesta

Recursión y Big O

He estado trabajando a través de una tarea reciente de informática que involucra recursividad y notación de gran O. Creo que entiendo esto bastante bien (¡sin duda no perfectamente!) Pero hay una preg

15El calor

3Respuesta

Dónde puedo encontrar la complejidad de tiempo y espacio de los tipos de secuencia incorporados en Python

No he podido encontrar una fuente para esta información, salvo buscar el código fuente de Python para determinar cómo funcionan los objetos. ¿Alguien sabe dónde podría encontrar esto en línea?