Tag: TIME-COMPLEXITY
Sé que el uso de dos bucles for suma a O(N^2). ¿Es lo mismo en caso de un bucle for y un bucle while? Aquí hay un fragmento de código: for(int num : nums) { if(!set.contains(num-1)) { int currNum = num; int currStreak = 1; while(set.contains(currNum+1)) { currNum += 1; . . . Read more
Estoy tratando de encontrar la distancia mínima entre 2 elementos dados de un array. por ejemplo, en el siguiente array {1,2,3,4,5,6,7} la distancia entre los elementos 3,7 es 4. He escrito un código que calcula con éxito esa distancia, pero si hay duplicados, no funciona. A continuación está lo que . . . Read more
En la pregunta tenemos elementos con diferentes valores, pero el peso de todos los elementos no importa. Tenemos un objetivo de beneficio que queremos alcanzar seleccionando esos elementos. Pero queremos tener la menor cantidad de elementos posibles y los elementos son infinitos. Digamos que nuestro objetivo es 10 y tenemos . . . Read more
¿Es O(n) o O(n*n)? El bucle se ejecuta aproximadamente n*n veces, pero la variable del bucle es solo una. Estoy confundido si es un algoritmo O(n). Creo que debería ser O(n*n), pero gfg dice que es O(n). ¿Alguien puede ayudarme con la respuesta?? int j = 0; for (int i . . . Read more
Estoy haciendo una evaluación que solicita el “n” dado como entrada, que es la longitud de una vara; ¿cuántos triángulos se pueden formar? (3 < n < 1,000,000) Por ejemplo: input: N=8 output: 1 explicación: (3,3,2) input: N=12 output: 3 explicación: (4,4,4) (4,5,3) (5,5,2) Ahora, los códigos que escribí están . . . Read more