complexity-theory

Es O(n^2) mayor que O((n^2)logn)

Cerrado. Esta pregunta es tema. Actualmente, no es la aceptación de respuestas. ...

Cómo entender la mochila problema es NP-completo?

Sabemos que la mochila problema puede ser resuelto en S(nW) la complejidad de la programación dinámica. Pero nosotros decimos que este...

Es log(n!) = Θ(n·log(n))?

Que te voy a mostrar que de registro(n!) = Θ(n·log(n)). Una sugerencia que me debe mostrar el límite superior con nn...

Es Grande O(logn) registro de base e?

Para el árbol de búsqueda binario tipo de estructuras de datos, veo que el Big O notación se suele señalar como...

La complejidad de la recursividad: T(n) = T(n-1) + T(n-2) + C

Quiero entender cómo llegar a la complejidad de la siguiente relación de recurrencia. T(n) = T(n-1) + T(n-2) + C Dado...

Son 2^n y n*2^n en la complejidad mismo tiempo?

Recursos que he encontrado en el tiempo de la complejidad no son claras acerca de cuándo está bien ignorar términos en...

¿Qué es O(log* N)?

Lo que es O(log* N)? Sé big-Oh, log* es desconocido. Nos dicen dónde la has encontrado Pregunta Similar: stackoverflow.com/questions/2307283/... No hay respuesta...

Cómo calcular el peor de los casos el análisis de este algoritmo?

sum = 0; for(int i = 0; i < N; i++) for(int j = i; j >= 0; j--) ...

Lo que haría un algoritmo para tener O(log log n) la complejidad?

Esta pregunta anterior direcciones de algunos de los factores que podrían causar un algoritmo para tener O(log n) la complejidad. Lo...