Resultados de la búsqueda a petición "complexity-theory"
Significado de la complejidad promedio cuando se usa la notación Big-O
Mientras contesta aesta pregunta [https://stackoverflow.com/questions/3893937/c-array-sorting-tips/3893967#3893967] Se inició un debate en los comentarios sobre la complejidad de QuickSort. Lo que recuerdo de mi época universitaria es que ...
¿Cómo entender que el problema de la mochila es NP-completo?
Sabemos que el problema de la mochila se puede resolver en complejidad O (nW) mediante programación dinámica. Pero decimos que este es un problema NP-completo. Siento que es difícil de entender aquí. (n es el número de elementos. W es el volumen ...
¿Dónde está la falla en mi algoritmo para consolidar minas de oro?
La configuración es que, dada una lista deN objetos como class Mine { public int Distance { get; set; } // from river public int Gold { get; set; } // in tons }donde el costo de mover el oro de una mina a la otra es // helper function for cost ...
Complejidad mayor que la autorizada en AngularJS Controller (problema de SonarLint)
yo sueloSonarLint conEclipse, y estoy codificando una aplicación usandoAngularJS. Tuve un problema con un controlador, así que estaba tratando de limpiarlo un poco para verlo mejor, y luego SonarLint me mostró un problema: La función tiene una ...
¿Por qué el problema de la mochila es pseudo-polinomial?
Yo sé esoKnapsack es NP completo mientras que DP lo puede resolver. Dicen que la solución DP espseudo-polynomial, ya que es exponencial en la "longitud de entrada" (es decir, el número de bits necesarios para codificar la ...
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 ...
¿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 ...
¿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;
¿Cómo mejorar la complejidad ciclomática?
La Complejidad Ciclomática será alta para los métodos con un alto número de declaraciones de decisión, incluidas las declaraciones if / while / for. Entonces, ¿cómo podemos mejorarlo? Estoy manejando un gran proyecto donde se supone que reduzco ...
¿Qué es la complejidad del espacio O (1)?
Me está costando entender qué es la complejidad del espacio O (1). Entiendo que significa que el espacio requerido por el algoritmo no crece con la entrada o el tamaño de los datos en los que estamos usando el algoritmo. Pero, ¿qué ...