Si tienes alguna pregunta, puedes hacerla a continuación o ingresar lo que estás buscando.
Estoy tratando de encontrar la complejidad temporal (Big O) de la función incorporada str.replace() en Python. Sé que en el peor de los casos, el tiempo es O(n*m) para encontrar una subcadena, pero ¿qué sucede si usamos replace tres veces en una línea? newstr = str1.replace(char1,’‘).replace(char2,char1).replace(““,char2) Estoy tratando de intercambiar . . . Read more
Estoy tratando de determinar la notación Big-O de estos fragmentos de código: 1: public static void printProducts (int n) { int a = 0; // O(1) int b = n; // O(1) // O(n)? while (a < b){ // O(?) ¿Esta condición se evalúa n veces, pero cuántas veces se . . . Read more
Estoy tratando de averiguar cómo puedo escribir un programa de manera que una lista de longitud n encuentre todas las tripletas i, j y k con i <= j tal que a[i] * a[j] = a[k] y devuelva la cantidad de veces que esto ocurre. La solución obvia es un . . . Read more
Antes de proceder a responder la pregunta, permítanme hablar sobre la motivación detrás de la misma. Supongamos que tenemos que encontrar el valor mínimo y máximo de un array. En este caso, existen dos formas de hacerlo. La primera consiste en iterar sobre el array y encontrar el valor máximo, . . . Read more
¿Habría omitido el autor el cálculo de las llamadas de E/S? La siguiente función imprime las potencias de 2 desde 1 hasta n (inclusive). Por ejemplo, si n es 4, imprimiría 1, 2 y 4. ¿Cuál es su tiempo de ejecución? int powersOf2(int n) { if (n < 1) { . . . Read more