Resultados de la búsqueda a petición "complexity-theory"

4 la respuesta

No se puede entender la complejidad de esta recurrencia.

Estoy refrescando un poco el Teorema maestro e intento averiguar el tiempo de ejecución de un algoritmo que resuelve un problema de tamaño

1 la respuesta

¿Qué es la complejidad de tamaño () para la vista de porción TreeSet en Java?

Me pregunto cuál es la complejidad del tiempo de

2 la respuesta

¿Por qué la complejidad de la burbuja es O (n ^ 2)?

30 la respuesta

¿Cómo encontrar el antepasado común más bajo de dos nodos en cualquier árbol binario?

3 la respuesta

Optimización de la complejidad de Worst Case Time a O (1) para dicts de python [cerrado]

Tengo que almacenar 500M de dos dígitos de caracteres Unicode en la memoria (RAM).La estructura de datos que uso debería tener:

11 la respuesta

¿Cuál es el algoritmo más rápido para ordenar una lista enlazada?

Tengo curiosidad por saber si O (n log n) es lo mejor que puede hacer una lista enlazada.

2 la respuesta

Complejidad de insertar n números en un árbol de búsqueda binario

Tengo una pregunta y dice "calcule la complejidad del tiempo ajustado para el proceso de inserción de n números en un árbol de búsqueda binario". N...

3 la respuesta

C ++ set: contando elementos menos que un valor

Suponiendo que tengo un STL

3 la respuesta

Complejidad ciclomática en pieza de código con múltiples puntos de salida

Tengo este método que valida una contraseña:

2 la respuesta

¿Es “casa coloreando con tres colores” NP?