Resultados de la búsqueda a petición "time-complexity"
¿Cómo mejorar el rendimiento de este código?
Gracias a la ayuda de la gente de aquí, pude obtener mi código para el rompecabezas de los camellos de Tasmania. Sin embargo, es terriblemente lento (creo. No estoy seguro porque este es mi primer programa en Python). El ejemplo que se ejecuta en ...
¿Cuál es la diferencia entre Θ (n) y O (n)?
A veces veo Θ (n) con el extraño símbolo Θ con algo en el medio, y a veces solo O (n). ¿Es solo la pereza de escribir porque nadie sabe cómo escribir este símbolo, o significa algo diferente?
¿Cuál es la complejidad temporal del método java.util.Collections.sort ()?
He escrito la siguiente clase: public class SortingObjectsWithAngleField implements Comparator<Point> { public int compare(Point p1, Point p2) { double delta = p1.getAngle() - p2.getAngle(); if(delta == 0.00001) return 0; return (delta > ...
¿Es lseek () O (1) complejidad?
Sé que mi pregunta tiene una respuesta aquí:QFile busca rendimiento [https://stackoverflow.com/questions/6171403/qfile-seek-performance]. Pero no estoy completamente satisfecho con la respuesta. Incluso después de mirar la siguiente ...
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 ...
¿Puede un algoritmo O (n) superar alguna vez O (n ^ 2) en términos de tiempo de cálculo?
Supongamos que tengo dos algoritmos: for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { //do something in constant time } }Esto es naturalmenteO(n^2). Supongamos que también tengo: for (int i = 0; i < 100; i++) { for (int j = 0; j < n; ...
¿Cuál es la complejidad temporal de la recurrencia T (n) = 2T (n-1) + 4
¿Cuál es la complejidad temporal de la recurrencia T (n) = 2T (n-1) + 4? Estoy teniendo serios problemas con esto. Lo intenté: T (n) = 2T (n-1) +4 = 2 (2T (n-2) +4) +4 = 4T (n-2) + 12 = 4 (2T (n-3) +4) +4 = 8T (n-3) +20 = 8 (2T (n-4) +4) +4 = ...
Encontrar el número de elementos en un vector que son menores que un elemento en otro vector
Digamos que tenemos un par de vectores a <- c(1, 2, 2, 4, 7) b <- c(1, 2, 3, 5, 7)Para cada elementob[i] enb Quiero encontrar el número de elementos ena eso es menos deb[i]o, equivalente, quiero saber el rango de b_i enc(b[i], a). Hay un par de ...
Enfoque y código para la solución o (log n)
f (N) = 0 ^ 0 + 1 ^ 1 + 2 ^ 2 + 3 ^ 3 + 4 ^ 4 + ... + N ^ N. Quiero calcularf (N) mod M) Estas son las limitaciones. 1 ≤ N ≤ 10 ^ 91 ≤ M ≤ 10 ^ 3Aqui esta mi codigo test=int(input()) ans = 0 for cases in range(test): arr=[int(x) for x ...
Complejidad temporal de una función generadora de conjunto de potencia
Estoy tratando de averiguar la complejidad temporal de una función que escribí (genera unset de poder [http://en.wikipedia.org/wiki/Power_set]para una cadena dada): public static HashSet<string> GeneratePowerSet(string input) { ...