Resultados de la búsqueda a petición "time-complexity"
Número de subcadenas palindrómicas distintas
Dada una cadena, sé cómo encontrar elnúmero de subcadenas palindrómicas en tiempo lineal utilizando el algoritmo de Manacher. Pero ahora necesito encontrar e...
Dados n puntos en un plano 2D, encuentre el número máximo de puntos que se encuentran en la misma línea recta
A continuación se muestra la solución que estoy tratando de implementar.
complejidad iterator ++ para el mapa stl [cerrado]
¿Cuál es la complejidad de la operación iterator ++ para stl RB-Tree (set o map)? Siempre pensé que usarían índices, por lo tanto, la respuesta debería ser O (1), pero recientemente leí la implementación de vc10 y descubrí que no lo hacían. Para ...
Confundido con la respuesta sobre el mejor / peor caso para la función Python
Este es un pequeño problema del curso de edx Introducción a la informática y programación usando Python. def program1(x): total = 0 for i in range(1000): total += i while x > 0: x -= 1 total += x return totalPregunta:¿Cuál es el número de pasos ...
La complextiy de Python issubset ()
Dados dos conjuntos A y B y su longitud: a = len (A) y b = len (B) donde a> = b. ¿Cuál es la complextiy de la función issubset () de Python 2.7, es decir, B.issubset (A)? Hay dos respuestas en conflicto que puedo encontrar en Internet: 1, O (a) ...
Complejidad de predicados ISO Prolog
¿Hay alguna garantía para los límites superiores en la complejidad temporal de los predicados Prolog estándar? Por ejemplo: ¿es cierto quesort(+List, ?SortedList) se ejecuta en tiempo O (nlog (n)) (n es la duración deList) en cualquier sistema ...
Complejidad computacional de conversión de base
¿Cuál es la complejidad de convertir un número de n bits muy grande en una representación decimal? Mi pensamiento es que el algoritmo elemental de división entera repetida, tomando el resto para obtener cada dígito, tendríaO(M(n)log n) ...
¿Es correcto mi análisis de la complejidad del espacio?
Este es el problema 9.5 de Cracking the Coding Interview 5th edición El problema:Escribir un método para calcular todas las permutaciones de una cadena Aquí está mi solución, codificada en Java (pruébalo, funciona :)) public static void ...
¿La complejidad de scala.xml.RuleTransformer es realmente exponencial?
Este es un seguimiento deuno [https://stackoverflow.com/questions/30330951/poor-performance-of-xml-transform-in-scala] de mis publicaciones anteriores Traté de entender por ...