Tag: TIME-COMPLEXITY
¿Cuál es el orden de crecimiento del tiempo de ejecución del siguiente código si el gráfico utiliza una representación de lista de adyacencia, donde V es el número de vértices y E es el número total de aristas? // G.V() devuelve el número de vértices, G es el gráfico. for . . . Read more
Estoy intentando programar una función que tome un número entero no negativo y devuelva una lista de pares de números enteros no negativos cuyos valores, al ser elevados al cuadrado, suman el número dado. Ejemplos: 5 -> [ [1, 2] ] 25 -> [ [0, 5], [3, 4] ] 325 . . . Read more
Si iteramos de 0 a 100000, entonces la complejidad temporal es O(1). for _ in range(0, 100000): Pero si un arreglo contiene solo 5 elementos y lo iteramos, entonces la complejidad será O(n). ¿Por qué??? for n in range(len(arr)):
Estoy tratando de averiguar si este realmente es el enfoque más rápido. Quiero que esto sea lo más rápido posible, que sea compatible con caché y que tenga una buena complejidad temporal. DEMO: https://dotnetfiddle.net/BUGz8s private static void InvokeMe() { int hz = horizontal.GetLength(0) * horizontal.GetLength(1); int vr = vertical.GetLength(0) * . . . Read more
<h1>include<iostream></h1> <p>using namespace std; int main() { int i=1,n; cin>>n; for(i;i<=n;i=i*2) printf(“hey”); return 0; } Estoy confundido sobre si la complejidad temporal para el código anterior es O(log n) o O(sqrt n). Creo que es O(sqrt n) porque el número de iteraciones es 3 para n=5 y sqrt(5)~3, pero algunas . . . Read more