Resultados de la búsqueda a petición "time-complexity"
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 optimizar el algoritmo de recorrido de Knight?
Yo codifico elTour del caballero algoritmo en c ++ utilizandoRetroceso método. Pero parece demasiado lento o atascado en un bucle infinito para n> 7 (más ...
¿Por qué es más rápido eliminar un nodo de una lista con doble enlace que eliminar un nodo de una lista con un enlace único?
Tenía curiosidad de por qué eliminar un nodo de una lista de doble enlace es más rápido que un solo enlace. Según mi conferencia, se necesita O (1) para una ...
¿Cuál es la diferencia entre O, Ω y Θ?
Estoy aprendiendo análisis de algoritmos. Tengo problemas para entender la diferencia entre O, Ω y Θ.La forma en que se definen es la siguiente:
C ++ std :: unordered_map complex
He leído mucho sobreunordered_map (c ++ 11) complejidad de tiempo aquí en stackoverflow, pero no he encontrado la respuesta a mi pregunta.Asumamos la indexac...
¿Qué es el tiempo pseudopolinomial? ¿En qué se diferencia del tiempo polinomial?
Que estiempo pseudopolinomial? ¿En qué se diferencia del tiempo polinomial? Algunos algoritmos que se ejecutan en tiempo pseudopolinomial tienen tiempos de e...
¿Es el tiempo de ejecución de BFS y DFS en un árbol binario O (N)?
Me doy cuenta de que el tiempo de ejecución de BFS y DFS en un gráfico genérico es O (n + m), donde n es el número de nodos y m es el número de bordes, y est...
¿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 ...
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...
¿Cómo es la complejidad de PCA O (min (p ^ 3, n ^ 3))?
He estado leyendo un artículo sobre PCA escasa, que es:http://stats.stanford.edu/~imj/WEBLIST/AsYetUnpub/sparse.pdfY establece que, si tiene