Resultados de la búsqueda a petición "complexity-theory"
demostrar que la comparación máxima de la construcción de almacenamiento dinámico binario es (2N-2)
Estoy tratando de demostrar que para montones binarios, buildHeap hace a lo sumo (2N-2) comparaciones entre elementos. Me resulta muy difícil probar esta afirmación.
Complejidad de tiempo de este ciclo for: for (i = 2; i <N; i = i * i)?
Estamos aprendiendo sobre la complejidad del tiempo en este momento y estoy teniendo muchos problemas con este ejemplo. for (i = 2; i < n; i = i * i) { ... do something ... }El profesor dijo que era O (sqrt (N)), pero no estoy seguro de estar ...
¿Cuál es la complejidad temporal del siguiente algoritmo? [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 ¿Alguien puede decirme cuál es la complejidad temporal de este ...
¿Qué es la complejidad del espacio O (1)?
Me está costando entender qué es la complejidad del espacio O (1). Entiendo que significa que el espacio requerido por el algoritmo no crece con la entrada o el tamaño de los datos en los que estamos usando el algoritmo. Pero, ¿qué ...
Complejidad mayor que la autorizada en AngularJS Controller (problema de SonarLint)
yo sueloSonarLint conEclipse, y estoy codificando una aplicación usandoAngularJS. Tuve un problema con un controlador, así que estaba tratando de limpiarlo un poco para verlo mejor, y luego SonarLint me mostró un problema: La función tiene una ...
¿Dónde está la falla en mi algoritmo para consolidar minas de oro?
La configuración es que, dada una lista deN objetos como class Mine { public int Distance { get; set; } // from river public int Gold { get; set; } // in tons }donde el costo de mover el oro de una mina a la otra es // helper function for cost ...
Problemas de partición Algoritmo de fuerza bruta
Estoy tratando de hacer el pseudocódigo para el problema de partición a continuación en fuerza bruta. un conjunto de enteros X y un entero k (k> 1). Encuentre k subconjuntos de X de modo que los números en cada subconjunto sumen la misma ...
i-ésimo elemento de k-ésima permutación
¿Existe un algoritmo rápido para calcular el elemento i-ésimo?(0 <= i < n) de la k-ésima permutación(0 <= k < n!) de la secuencia 0..n-1?Se puede elegir cualquier orden de las permutaciones, no tiene que ser lexicográfico. Hay algoritmos que ...
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) ...
¿Hay una búsqueda en una tabla hash O (1)?
Si una tabla hash contiene N elementos distintos, y no está sobrecargada, entonces los valores hash para los N elementos deben tener aproximadamente lg (N) bits, de lo contrario, demasiados elementos obtendrán el mismo valor hash. Pero ...