Resultados de la búsqueda a petición "complexity-theory"
¿Cuáles son las diferencias entre NP, NP-Complete y NP-Hard?
¿Cuáles son las diferencias entrenotario público, NP-CompletoyNP-Duro? Soy consciente de muchos recursos en toda la web. Me gustaría leer sus explicaciones, y la razón es que pueden ser diferentes de lo que hay ahí fuera, o hay algo de lo que no ...
Complejidad temporal de la eliminación de nodos en listas unidas y doblemente enlazadas
¿Por qué la complejidad temporal de la eliminación de nodos en las listas con doble enlace (O (1)) es más rápida que la eliminación de nodos en las listas co...
¿Cómo calcular la complejidad del tiempo del algoritmo de seguimiento?
¿Cómo calcular la complejidad de tiempo para estos algoritmos de retroceso y tienen la misma complejidad de tiempo? Si diferente como? Por favor explique en ...
Tiempo Amortizado Constante
¿Qué se entiende por "Tiempo Amortizado Constante" cuando se habla de la complejidad del tiempo de un algoritmo?
¿Qué complejidad tienen las operaciones en BigInteger de Java 7?
¿Qué complejidad tienen los métodos?
Etiquetado de puntos conectados en 3D basado en distancias euclidianas
Actualmente, estoy trabajando en un proyecto que intenta agrupar puntos 3D de un conjunto de datos especificando la conectividad como una distancia euclidiana mínima. Mi algoritmo en este momento es simplemente una adaptación en 3D del ingenuo ...
¿Es la complejidad temporal para la inserción / eliminación en una lista doblemente vinculada de orden O (n)?
Para insertar / eliminar un nodo con un valor particular en DLL (lista doblemente vinculada), se debe recorrer toda la lista para encontrar la ubicación, por lo tanto, estas operaciones deben ser O (n). Si ese es el caso, ¿cómo es que la lista ...