Resultados de la búsqueda a petición "time-complexity"
Complejidad computacional y jerarquización de formas.
Tengo SVG abirtrary path que necesito empacar lo más eficientemente posible dentro de un rectángulo dado (menos desperdicio de espacio como sea posible). Des...
¿Cómo rotar una matriz?
Tengo el siguiente problema para probar: Gire una matriz de n elementos hacia la derecha por k pasos. Por ejemplo, con n = 7 y k = 3, la matriz [1,2,3,4,5,6,7] se gira a [5,6,7,1,2,3,4]. ¿De cuántas maneras diferentes sabes para resolver ...
Big O Notación de una expresión.
Si tengo un algoritmo que toma 4n ^ 2 + 7n movimientos para lograr, ¿cuál es su O? O (4n ^ 2)? O (n ^ 2)?Sé que 7n está cortado, pero no sé si debo mantener ...
¿Cuándo puede un algoritmo tener una complejidad de tiempo de raíz cuadrada (n)?
¿Puede alguien darme un ejemplo de un algoritmo que tiene complejidad de tiempo de raíz cuadrada (n). ¿Qué significa incluso la complejidad del tiempo de raíz cuadrada?
¿Cuál es la complejidad temporal de mi función? [duplicar]
Esta pregunta ya tiene una respuesta aquí: Cómo encontrar la complejidad temporal de un algoritmo [/questions/11032015/how-to-find-time-complexity-of-an-algorithm] 9 respuestas Big O, ¿cómo se calcula / ...
Complejidad temporal del triple for-loop dependiente y condicional
for i in xrange(1,n+1): for j in xrange(1,i*i): if j%i==0: for k in xrange(0,j): print("*")¿Cuál será la complejidad temporal del algoritmo anterior?
Intentando comparar un algoritmo recursivo y uno iterativo
Tengo dos algoritmos que resuelven este problema:Genere todas las secuencias de bits dentro de la distancia de Hamming t [https://stackoverflow.com/questions/40813022/generate-all-sequences-of-bits-within-hamming-distance-t] . Ahora quiero ...
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 temporal de las permutaciones de una cadena
El siguiente ejemplo fue tomado del libro Cracking the coding entrevista (versión 6). Según el libro, la complejidad temporal del siguiente código es O (n ^ 2 * n!). (Consulte el ejemplo 12. Página 32,33) public static void main(String[] args) { ...
Rendimiento del iterador del diccionario Python
Al trabajar con diccionarios en Python,esta página [https://wiki.python.org/moin/TimeComplexity]dice que la complejidad temporal de iterar a través del elemento del diccionario esO(n), dónden es el tamaño más grande que ha tenido el ...