Resultados de la búsqueda a petición "complexity-theory"
Complejidad del tiempo del algoritmo de búsqueda ternario
Tengo una tarea que quiere que escriba un algoritmo de búsqueda ternario y luego calcule su complejidad de tiempo. Pude escribir un algoritmo para él, pero no se me ocurrió ninguna idea de cómo calcular su complejidad. Creo que no entendí el ...
¿Cuál es la peor complejidad de tiempo para este algoritmo?
procedure matrixvector(n:integer); var i,j:integer; begin for i<-1 to n do begin B[i] = 0; C[i] = 0; for j<-1 to i do B[i]<- B[i]+ A[i,j]; for j<-n down to i+1 do C[i]<-C[i] + A[i,j] end end;
Big-oh vs big-theta [duplicado]
Posible duplicado: ¿Cuál es la diferencia entre Θ (n) y O (n)? [https://stackoverflow.com/questions/471199/what-is-the-difference-between-n-and-on] Me parece que cuando la gente habla de la complejidad del algoritmo de manera informal, habla de ...
Algoritmo rápido para contar el número de rutas acíclicas en un gráfico dirigido
n resumen, necesito unrápid algoritmo para contar cuántas rutas acíclicas hay en un gráfico dirigido simple. Porsencill gráfico me refiero a uno sin auto loop o múltiples aristas. UNAcamin puede comenzar desde cualquier nodo y debe terminar en ...
¿Cómo puedo imprimir un entero en forma de triángulo
Quiero imprimir un entero en forma de triángulo que se vea así 1 121 12321Intenté esto pero no obtengo el resultado real for($i=1;$i<=3;$i++) { for($j=3;$j>=$i;$j--) { echo " "; } for($k=1;$k<=$i;$k++) { echo $k; } if($i>1) { ...
¿Cuáles son las diferencias entre NP, NP-Complete y NP-Hard?
¿Cuáles son las diferencias entrenotario público, NP-CompletoyNP-Duro? Soy consciente de muchos recursos en toda la web. Me gustaría leer sus explicaciones, y la razón es que pueden ser diferentes de lo que hay ahí fuera, o hay algo de lo que no ...
Confundido con la respuesta sobre el mejor / peor caso para la función Python
Este es un pequeño problema del curso de edx Introducción a la informática y programación usando Python. def program1(x): total = 0 for i in range(1000): total += i while x > 0: x -= 1 total += x return totalPregunta:¿Cuál es el número de pasos ...