Resultados de la búsqueda a petición "big-o"
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 ...
Complejidad temporal del triple for-loop dependiente y condicional
for i in xrange(1,n+1): for j in xrange(1,i*i): if j%i==0: for k in xrange(0,j): print("*")¿Cuál será la complejidad temporal del algoritmo anterior?
¿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 ...
Complejidad computacional de un algoritmo de ruta más larga con un método recursivo
Escribí un segmento de código para determinar la ruta más larga en un gráfico. El siguiente es el código. Pero no sé cómo obtener la complejidad computacional debido al método recursivo en el medio. Como encontrar el camino más largo es ...
¿Cuál es la diferencia entre Θ (n) y O (n)?
A veces veo Θ (n) con el extraño símbolo Θ con algo en el medio, y a veces solo O (n). ¿Es solo la pereza de escribir porque nadie sabe cómo escribir este símbolo, o significa algo diferente?
Tarea de notación Big O: análisis de algoritmo de fragmento de código? [cerrado]
Para la tarea, me dieron los siguientes 8 fragmentos de código para analizar y dar una notación Big-Oh para el tiempo de ejecución. ¿Alguien puede decirme si estoy en el camino correcto? //Fragment 1 for(int i = 0; i < n; i++) sum++;Estoy ...
encontrar el tiempo de ejecución de mi algoritmo para encontrar si una entrada es primo en términos de la entrada
Esta es mi función para encontrar números primos void print(int num) { for(int i=2; i<num/2; i++) { if(num%i==0) { cout<<"not prime\n"; exit(0); } } cout<<"prime\n"; }Mi entrada en num. Estoy tratando de encontrar el tiempo de ejecución usando ...
¿Por qué la constante siempre se elimina del análisis O grande?
Estoy tratando de entender un aspecto particular del análisis Big O en el contexto de ejecutar programas en una PC. Supongamos que tengo un algoritmo que tiene un rendimiento de O (n + 2). Aquí, si n se hace realmente grande, el 2 se vuelve ...
¿Puede un algoritmo O (n) superar alguna vez O (n ^ 2) en términos de tiempo de cálculo?
Supongamos que tengo dos algoritmos: for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { //do something in constant time } }Esto es naturalmenteO(n^2). Supongamos que también tengo: for (int i = 0; i < 100; i++) { for (int j = 0; j < n; ...
Complejidad espacial de la función recursiva
Dada la función a continuación: int f(int n) { if (n <= 1) { return 1; } return f(n - 1) + f(n - 1); }Sé que la complejidad del tiempo Big O esO(2^N), porque cada llamada llama a la función dos veces. Lo que no entiendo es por qué la ...