Resultados de la búsqueda a petición "big-o"

0 la respuesta

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 ...

1 la respuesta

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?

4 la respuesta

¿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 ...

1 la respuesta

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 ...

9 la respuesta

¿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?

5 la respuesta

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 ...

1 la respuesta

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 ...

6 la respuesta

¿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 ...

6 la respuesta

¿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; ...

1 la respuesta

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 ...