Resultados de la búsqueda a petición "time-complexity"
Complejidad temporal de la concatenación de cadenas en Python [duplicado]
Esta pregunta ya tiene una respuesta aquí: ¿Es esta complejidad de tiempo realmente O (n ^ 2)? [/questions/34008010/is-this-time-complexity-actually-on2] 4 respuestasEstoy analizando la complejidad de mi código. Por lo que encontré en línea, ...
Argumento para O (1) complejidad de caso promedio de inserción de montón
El reclamo sobre elPágina de Wikipedia para montones binarios [https://en.wikipedia.org/wiki/Binary_heap#Insert]es que la inserción es O (logn) en el peor de los casos, pero O (1) en promedio: El número de operaciones requeridas depende solo del ...
Complejidad del código [cerrado]
¿Alguien puede explicarme elcomplejidad de tiempo del siguiente código: cin >> n; while(n>9) { int num = n; int s = 0; while(num!=0) { s = s + num%10; num = num/10; } n = s; } cout<<n<<endl;El código anterior calcula la suma de los dígitos del ...
¿Alguien puede ayudar a resolver esta relación de recurrencia? [cerrado]
T(n) = 2T(n/2) + 0(1) T(n) = T(sqrt(n)) + 0(1)En el primero uso el método de sustitución para n, logn, etc; Todos me dieron respuestas incorrectas. Árboles de recurrencia: no sé si puedo aplicar ya que la raíz será una constante. ¿Alguien puede ...
Complejidad temporal del algoritmo de Euclides
Tengo dificultades para decidir cuál es la complejidad temporal del mayor algoritmo de denominador común de Euclides. Este algoritmo en pseudocódigo es: function gcd(a, b) while b ≠ 0 t := b b := a mod b a := t return aParece depender dea yb. Mi ...
¿Por qué la complejidad del tiempo de la función de permutación es O (n!)
Considere seguir el código. public class Permutations { static int count=0; static void permutations(String str, String prefix){ if(str.length()==0){ System.out.println(prefix); } else{ for(int i=0;i<str.length();i++){ count++; String rem = ...
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) { ...
¿Qué algoritmo de clasificación de propósito general utiliza Swift? No funciona bien en datos ordenados
He estado buscando y probando en las bibliotecas estándar de Swiftsort() función por suArray tipo. Para mi sorpresa, he notado que funciona mal en datos ya ordenados. Ordenar un conjunto deInt que se baraja parece ser 5 veces más rápido ...
¿Cuál es la complejidad temporal de esta inversión de matriz in situ?
¿Es esta función O (n) u O (log (n)) complejidad de tiempo? function reverse(array) { for (var i = 0, j = array.length - 1; i < j; i++, j--) { var temp = array[i]; array[i] = array[j]; array[j] = temp; } return array; }A primera vista parece ...
¿Cómo la complejidad temporal del siguiente código es O (n)?
Estaba resolviendo una pregunta de complejidad temporal en Bit de entrevista, que se muestra a continuación en la imagen. [/imgs/xwyZQ.png] La respuesta correcta a esta pregunta es O (N). Pero según yo, la respuesta debería ser O (NlogN). Dado ...